Buku ini dibagi menjadi empat bagian. Bagian pertama (Bab 1-3) menyajikan defisi dan contoh dari graf dan digraph, keterhubungan, lintasan dan siklus Euler dan Hamilton, dan pohon. Selanjutnya Bab 4 dan 5 membahas tentang planaritas dan penawaran dengan referensi khusus kepada teorema empat warna. Bagian ketiga (Bab 6) membahas teori tranversal dan keterhubungan, dengan aplikasi kepada aliran jaringan. Dan buku ini ditutup dengan Bab Matroid (Bab 7).