• Übungsaufgaben
  36 bis 38 (pdf)
• Manuskript: Grundbegriffe der Graphentheorie (pdf)

G = (V, E) ist ein Graph, wenn V eine beliebige nichtleere Menge, E eine beliebige (zu V disjunkte)  Menge ist, wobei jedem e aus E eindeutig ein Paar (x, y) aus Elementen von V zugeordnet ist. 
Dabei heißt V (vertex) die Menge der Knoten und E (edge) die Menge der Kanten. 

Aus dem Inhalt: 

• Eigenschaften von Graphen
• Inzidenz- und Adjazenzmatrix
• Wege und Kreise
• Euler-Graphen
• Kürzeste Wege
• Bäume
• Minimalgerüste