Beşinci baskıya önsöz vii
Giriş
1
1 Tanımlar ve Örnekler
8
1.1 Tanımlar
8
1.2 Örnekler 18
1.3 Bir tema üzerindeki varyasyonlar 22
1.4 Üç bulmaca 26
2 Yollar ve döngüler 32
2.1 Bağlantılılık 32
2.2 Euler yönsüz ve yönlü graflar 40
2.3 Hamilton yönsüz ve yönlü graflar 47
2.4 Uygulamalar 52
3 Ağaçlar 61
3.1 Ağaçların Özellikleri 61
3.2 Ağaçları sayma 65
3.3 Daha fazla uygulama 70
4 Düzlemsellik 80
4.1 Düzlemsel graflar 80
4.2 Euler formülü 86
4.3 Eşlek graflar 91
4.4 Diğer yüzeyler üzerinde graflar 96
5 Grafları boyamak 101
5.1 Köşeleri boyama 101
5.2 Kromatik polinomlar 107
5.3 Haritaları boyamak 111
5.4 Dört-renk teoremi 117
5.5 Kenarları boyamak 122
