1.Leicht
Die Adjazenzmatrix eines einfachen ungerichteten Graphen ist gezeigt. Bestimme den Grad deg(E) von Knoten E.
deg(E) =
Arbeitsblatt Graphentheorie mit Lösungen
2.Leicht
Die Adjazenzmatrix eines einfachen ungerichteten Graphen ist gezeigt. Wie viele Kanten |E| hat der Graph?
|E| =
3.Mittel
Ein Baum hat 2 Knoten vom Grad 4, 2 Knoten vom Grad 2, und alle seine anderen Knoten sind Blätter (Grad 1). Wie viele Blätter L hat er?
2 × deg 42 × deg 2
L =
4.Mittel
Hat der zusammenhängende Graph einen Euler-Kreis, einen Euler-Weg, der kein Kreis ist, oder keines von beiden? Klicke deine Antwort an.
|V| = 7|E| = 8
- 1Euler-Kreis
- 2Euler-Weg, kein Kreis
- 3keines von beiden
5.Schwer
Der Dijkstra-Algorithmus läuft von A aus. Klicke den Knoten an, der in Runde 5 abgeschlossen (endgültig gemacht) wird; A selbst ist Runde 1.
Start: ARunde 5
- 1A
- 2B
- 3C
- 4D
- 5E
- 6F
6.Schwer
Der Kruskal-Algorithmus baut einen minimalen aufspannenden Baum auf. Klicke die Kante an, die er als Kante Nummer 4 hinzufügt; übersprungene Kanten zählen nicht.
k = 4
- 1Kante AB
- 2Kante AC
- 3Kante BC
- 4Kante BD
- 5Kante CE
- 6Kante DE
- 7Kante BE
Lösungsschlüssel
- 1. deg(E) = 2
- 2. |E| = 8
- 3. L = 6
- 4. Euler-Weg, kein Kreis
- 5. F
- 6. Kante BD
Vollständige Schritt-für-Schritt-Lösungen: Übe dieses Thema auf examproblems.com.