1.Leicht
Bestimme die Summe der Grade aller Knoten des gezeigten Graphen, Σ deg.
|V| = 7
Σ deg =
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
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| = 9
- 1Euler-Kreis
- 2Euler-Weg, kein Kreis
- 3keines von beiden
4.Mittel
Ein Baum hat 3 Knoten vom Grad 5, 2 Knoten vom Grad 2, und alle seine anderen Knoten sind Blätter (Grad 1). Wie viele Blätter L hat er?
3 × deg 52 × deg 2
L =
5.Schwer
Der Kruskal-Algorithmus baut einen minimalen aufspannenden Baum auf. Klicke die Kante an, die er als Kante Nummer 5 hinzufügt; übersprungene Kanten zählen nicht.
k = 5
- 1Kante AB
- 2Kante AC
- 3Kante BD
- 4Kante CE
- 5Kante DE
- 6Kante DF
- 7Kante GB
- 8Kante GC
- 9Kante GE
6.Schwer
Der Kruskal-Algorithmus baut einen minimalen aufspannenden Baum auf. Klicke die Kante an, die er als Kante Nummer 3 hinzufügt; übersprungene Kanten zählen nicht.
k = 3
- 1Kante AB
- 2Kante AC
- 3Kante BC
- 4Kante BD
- 5Kante DE
- 6Kante DF
- 7Kante EF
- 8Kante GB
- 9Kante GD
Lösungsschlüssel
- 1. Σ deg = 16
- 2. |E| = 8
- 3. Euler-Kreis
- 4. L = 11
- 5. Kante GE
- 6. Kante BC
Vollständige Schritt-für-Schritt-Lösungen: Übe dieses Thema auf examproblems.com.