Kapitel 6 Graphentheorie

Weitere Magazine

Empfehlungen

Info

Eulersche Graphen (3) Beispiel: a b f Wählen wir v1 = a, so könnte man als Weg W1 beispielsweise W1 = (a, b, e, f, a) finden. Der erste Knoten dieses Wegs, von dem eine Kante ausgeht, die sich nicht auf W1 befindet, ist b = v2. Als Weg W2 kann man dann W2 = (b, c, f, b) wählen. Die Verschmelzung von W1 und W2 führt zu dem Weg (a, b, c, f, b, e, f, a). Dieser enthält noch immer nicht alle Kanten. Wählt man v3 = c und W3 = (c, d, e, c), so erhält man die Eulertour (a, b, c, d, e, c, f, b, e, f, a). c e d Kapitel 6 “Graphentheorie” – p. 12/56
Eulersche Graphen (4) Beispiel: Das Königsberger Brückenproblem hat keine Lösung Achtung: Hier sind Multikanten zwischen zwei Knoten zugelassen Quiz: Wie viele Brücken müssten mindestens nachgebaut werden (und wo), damit eine Eulertour möglich ist? Kapitel 6 “Graphentheorie” – p. 13/56
Seite 1 und 2: Graphentheorie Graphen: Allgemeines
Seite 3 und 4: Graphen: Allgemeines (2) Definition
Seite 5 und 6: Graphen: Allgemeines (4) Theorem: F
Seite 7 und 8: Graphen: Allgemeines (6) Definition
Seite 9 und 10: Graphen: Allgemeines (8) Korollar:
Seite 11: Eulersche Graphen (2) Beweis: Die e
Seite 15 und 16: Hamiltonsche Graphen (1) Definition
Seite 17 und 18: Hamiltonsche Graphen (3) Beispiel:
Seite 19 und 20: Hamiltonsche Graphen (5) Gray-Code:
Seite 21 und 22: Hamiltonsche Graphen (7) Theorem: D
Seite 23 und 24: Hamiltonsche Graphen (9) Beispiel:
Seite 25 und 26: Hamiltonsche Graphen (11) b3: Bilde
Seite 27 und 28: Graph- und Subgraphisomorphismus (2
Seite 29 und 30: Graph- und Subgraphisomorphismus (4
Seite 31 und 32: Planare Graphen (2) Beispiel: Volls
Seite 33 und 34: Planare Graphen (4) Ebene Darstellu
Seite 35 und 36: Planare Graphen (6) Definition: Ein
Seite 37 und 38: Planare Graphen (8) Bei Anwendungen
Seite 39 und 40: Färben von Graphen (2) Theorem: Ei
Seite 41 und 42: Färben von Graphen (4) Theorem: (V
Seite 43 und 44: Färben von Graphen (6) Definition:
Seite 45 und 46: Matchings von Graphen (1) Definitio
Seite 47 und 48: Matchings von Graphen (3) Beispiel:
Seite 49 und 50: Matchings von Graphen (5) Nachbarsc
Seite 51 und 52: Bäume und Wälder (2) Lema: Sei T
Seite 53 und 54: Bäume und Wälder (4) Definition:
Seite 55 und 56: Bäume und Wälder (6) Klammerausdr

Kapitel 6 Graphentheorie

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?