Ein Hinweis zur Terminologie6.1 Einführende Beispiele6.2 Definition, Grundbegriffe6.3 Darstellungsfragen6.3.1 Zeichnerische Darstellung in der Ebene6.3.2 Andere Darstellungen von Graphen6.4 Isomorphie6.5 Nachbarschaft, Wege6.5.1 … in ungerichteten Graphen6.5.2 … in gerichteten Graphen6.5.3 … und in beiden6.5.4 Zwei Hilfssätze für die theoretische Informatik6.5.5 Weglängen6.5.6 Zusammenhang6.5.7 Spezielle Wege6.6 Bäume6.6.1 Bäume – ein Thema mit Variationen6.6.2 Gerichtete ungeordnete Bäume6.6.3 Ungerichtete ungeordnete Bäume6.6.4 Parallelen zwischen gerichteten und ungerichteten Bäumen6.6.5 Geordnete Bäume6.6.6 Spannbäume6.6.7 Baumbezogene Graphenalgorithmen6.6.8 Unendliche Bäume6.7 Beschriftete Graphen6.7.1 Endliche Automaten6.7.2 Termsyntax6.7.3 Färbungen6.8 Einfache Algorithmen für endliche Graphen6.8.1 Graphendurchläufe, Zusammenhang, Spannbäume6.8.2 Besondere Wege: kürzeste, längste, Euler’sche und Hamilton’sche6.9 Übungsaufgaben6.1 Multigraphen und gewöhnliche Graphen6.2 Ungerichtete und symmetrische gerichtete Graphen6.3 Planarität6.4 Planarität, Isomorphie6.5 Knoteneinfügung und Kantenkontraktion6.6 Isomorphie6.7 Symmetriegruppe6.8 Vollständigkeit6.9 Zyklen und Kreise6.10 Weglängen-basierte Begriffe6.11 Weglängen-basierte Begriffe6.12 Zusammenhang6.13 Ein konkreter Hamiltonkreis6.14 Hamiltonpfad-Algorithmus6.15 Hamiltonkreis6.16 Graphen und Relationen6.17 Präbäume6.18 Präbäume6.19 Äquivalenz gerichteter und ungerichteter Bäume6.20 Adressenbäume6.21 Spannbäume6.22 Spannbäume6.23 Königs Lemma6.24 Polnische Notation und Syntaxbaum6.25 Kürzester Weg