Next:
Grundlagen
Up:
Formelsammlung diskrete Strukturen I
Previous:
Erzeugende Funktionen
Contents
Index
Graphentheorie
Subsections
Grundlagen
Definition Graph
Grad & Gradfolge
Regulär
Eulersche und hamiltonische Graphen
Weg & Eigenschaften
Abstand & Durchmesser
eulerscher Graph
zusammenhängend
Kreis
Teilgraph
hamiltonischer Graph
Adjazenzmatrix
Bipartite Graphen
bipartit & Matching
Heiratssatz / Existenz eines perfekten Matching
Bäume
Baum & Blätter
aufspannender Baum
Eulerscher Satz
Äquivalenz von Graphen / ebene Graphen
Eulerscher Satz
Satz von Kuratowski
Marco Möller
17:26:01 24.10.2005