1.Leicht
Wie viele Kanten |E| hat der vollständige bipartite Graph K4,12?
K4,12
|E| =
Arbeitsblatt Graphentheorie mit Lösungen
2.Leicht
Bestimme die Summe der Grade aller Knoten des gezeigten Graphen, Σ deg.
|V| = 6
Σ deg =
3.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| = 6|E| = 7
- 1Euler-Kreis
- 2Euler-Weg, kein Kreis
- 3keines von beiden
4.Mittel
Ein zusammenhängender Graph hat 16 Knoten und 26 Kanten. Wie viele Kanten k müssen entfernt werden, damit ein aufspannender Baum übrig bleibt?
|V| = 16|E| = 26
k =
5.Schwer
Der Prim-Algorithmus baut einen minimalen aufspannenden Baum auf, beginnend bei Knoten C. Klicke die Kante an, die er als Kante Nummer 4 hinzufügt.
Start: Ck = 4
- 1Kante AB
- 2Kante BC
- 3Kante BD
- 4Kante DE
- 5Kante DF
- 6Kante EF
- 7Kante GB
- 8Kante GC
- 9Kante GD
6.Schwer
Der Prim-Algorithmus baut einen minimalen aufspannenden Baum auf, beginnend bei Knoten B. Klicke die Kante an, die er als Kante Nummer 4 hinzufügt.
Start: Bk = 4
- 1Kante AB
- 2Kante BC
- 3Kante BD
- 4Kante CE
- 5Kante DE
- 6Kante EF
- 7Kante GB
- 8Kante GC
- 9Kante GD
- 10Kante GE
Lösungsschlüssel
- 1. |E| = 48
- 2. Σ deg = 12
- 3. Euler-Kreis
- 4. k = 11
- 5. Kante GD
- 6. Kante BD
Vollständige Schritt-für-Schritt-Lösungen: Übe dieses Thema auf examproblems.com.