Graf Teorisine Giriş

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