Arbeitsblatt Graphentheorie mit Lösungen

Genau ein Knoten des Graphen hat den Grad 3. Klicke ihn an.

1. 1A
2. 2B
3. 3C
4. 4D
5. 5E
6. 6F

Bestimme die Summe der Grade aller Knoten des gezeigten Graphen, Σ deg.

Ein Baum hat 4 Knoten vom Grad 3, 4 Knoten vom Grad 5, 3 Knoten vom Grad 2, und alle seine anderen Knoten sind Blätter (Grad 1). Wie viele Blätter L hat er?

Hat der zusammenhängende Graph einen Euler-Kreis, einen Euler-Weg, der kein Kreis ist, oder keines von beiden? Klicke deine Antwort an.

1. 1Euler-Kreis
2. 2Euler-Weg, kein Kreis
3. 3keines von beiden

Der Prim-Algorithmus baut einen minimalen aufspannenden Baum auf, beginnend bei Knoten D. Klicke die Kante an, die er als Kante Nummer 3 hinzufügt.

1. 1Kante AB
2. 2Kante AC
3. 3Kante BC
4. 4Kante CE
5. 5Kante DE
6. 6Kante DF
7. 7Kante EF
8. 8Kante BE

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.

1. 1Kante AB
2. 2Kante AC
3. 3Kante BC
4. 4Kante BD
5. 5Kante CE
6. 6Kante DE
7. 7Kante BE