Übungen

1. Welche der folgenden Graphen sind zusammenhängend? Gib jeweils die Anzahl der Kanten und Knoten an und notiere neben jedem Knoten seine Ordnung.

   Vergleiche die Graphen b) und c) miteinander, was fällt dir auf?

   

2. Zeichne wenn möglich offene oder geschlossene Eulersche Kantenzüge ein und markiere Anfangs- bzw. Endknoten.

   

3. Zeichne einen Graphen mit 4 Knoten der Ordnungen 1,2,2,3.

   (Es soll also einen Knoten der Ordnung 1, zwei Knoten der Ordnung 2 und einen Knoten der Ordnung 3 geben.)

4. Zeichne einen Graphen mit 4 Knoten der Ordnungen 2,2,3,3.

5. Ein Graph heißt „einfach“, wenn er keine Mehrfachkanten und keine Schlingen enthält. Wie viele einfache Graphen mit 2 (3) Ecken gibt es? Zeichne sie.

Übungen: Herunterladen [odt][227 KB]

Übungen: Herunterladen [pdf][179 KB]

Weiter zu Multigraphen