| Ενότητα | Παράγραφος | Σελίδες | Θεωρήματα και άλλα σχόλια | Παραδείγματα |
| Εισαγωγή στα Γραφήματα | 8.1 | 845-853 |   | 1 ως 9 |
| Ορολογία Γραφημάτων | 8.2 | 857-867 | Θεώρημα 1, 2, 3 (+Απόδειξη), & ορισμός συμπληρώματος (άσκηση 41, σελ. 870) | 1 ως 12 και 14, 15 |
| Ισομορφισμός | 8.3 | 875-877 |   | 8, 9, 10 (όχι παρ. 11) |
| Συνεκτικότητα | 8.4 | 883-892 | Θεώρημα 1 (+Απόδειξη) | 1 ως 13 |
| Μονοπάτια Euler και Hamilton | 8.5 | 897-908 | Θεώρημα 1, 2 (+Απόδειξη), Θεώρημα 3, 4 (χωρίς απόδειξη) | 1 ως 7 |
| Προβλήματα Συντομότερου Μονοπατιού | 8.6 | 917-926 | Θεώρημα 1 (+Απόδειξη), Θεώρημα 2 (χωρίς απόδειξη) | 1, 2 |
| Επίπεδα Γραφήματα | 8.7 | 930-939 | Θεώρημα 1 (+Απόδειξη), Πόρισμα 1, 2, 3 (+Απόδειξη), Θεώρημα 2 (χωρίς απόδειξη) | 1 ως 8 |
Τυπογραφικά Λάθη