Dalam matematik dan sains komputer, teori graf merupakan kajian tentang graf; struktur matematik yang digunakan untuk memodelkan hubungan antara objek-objek di dalam sesuatu koleksi. "Graf" dalam konteks ini dirujuk sebagai satu koleksi puncak atau nod dan koleksi sisi yang menghubungkan pasangan puncak. Jangan terkeliru kajian graf dalam teori graf dengan "fungsi-fungsi graf" dan jenis-jenis graf yang lain.
Bidang utama matematik | |
|---|---|
| Bidang | Aritmetik · Algebra (Asas – Linear – Abstrak) · Geometri (Diskret – Algebra – Pembezaan) · Kalkulus · Analisis · Teori set · Logik · Teori kategori · Teori nombor · Kombinatorik · Teori graf · Topologi · Teori Lie · Persamaan pembezaan · Sistem dinamik · Fizik matematik · Analisis berangka · Pengiraan · Teori maklumat · Kebarangkalian · Statistik · Pengoptimuman · Teori kawalan · Teori permainan |
| Pembahagian utama | |
