Beşinci baskıdan çeviri

Giriş - 1 Tanımlar ve Örnekler - 2 Yollar ve döngüler - 3 Ağaçlar - 4 Düzlemsellik - 5 Grafları Boyamak - 6 Eşleştirme, Evlilik ve Menger teoremi - 7 Matroidler

Bu kitabın içeriği kolayca dört kısma ayrılabilir. İlk kısım (Bölüm 1-3) basit bir temel ders sağlamakta; Burada graflar ve yönlü graflar, bağlantılılık, Euler ile Hamilton yolları ve döngüleri, ağaçlar üzerine tanımlar ve örnekler verilmekte. Bunu takip eden iki bölümde (Bölüm 4 ve 5) dört-renk teoremine özel bir önem verilerek düzlemsellik ve boyamalar tartışılmakta. Üçüncü kısım (Bölüm 6) çapraz teori ve bağlantılılık ile ilgilenip ağ akışlarına dair uygulamalar içermekte. Kitap matroidler üzerine bir bölümle (Bölüm 7) sona ermekte. Bu bölüm hem önceki bölümlerdeki konularla ilişkiyi kurarken hem de bazı son gelişmelerden bahsetmekte