0. Grundbegriffe

Isomorphie 
Nachbarschaft 
Knotengrad 
$\Delta(G)$ 
$\delta(G)$ 
Regulärar Graph 
Handschlag-Lemma 
Teilgraph 
Sehne 
Induzierter Teilgraph 
Aufspannender Teilgraph 
Weg 
Pfad 
Zykel 
Kreis 
zusammenhängend 
Zusammenhangskomponenten 
Artikulationspunkt 
Baum 
Nachbarschaften gerichtet 
Grade gerichtet 
Stark zusammenhängend