| a) | Kennzeichne jeden Knoten in den unten stehenden Graphen mit seiner Ordnung! |
![]() | |
| b) | Zeichne einen zusammenhängenden Graphen mit fünf Knoten. Jeder Knoten soll dabei die Ordnung 5 haben! |
| c) | Zeichne einen zusammenhängenden Graphen mit 4 Knoten. Dabei soll ein Knoten die Ordnung 1, zwei Knoten die Ordnung 2 und ein Knoten die Ordnung 5 haben! |
| d) | Zeichne einen zusammenhängenden Graphen mit 5 Knoten. Dabei soll ein Knoten die Ordnung 1, ein Knoten die Ordnung 2, ein Knoten die Ordnung 4, ein Knoten die Ordnung 5 und ein Knoten die Ordnung 6 haben! |
| e) | Zeichne zwei Graphen, die nicht isomorph sind, bei denen aber die Ordnungen der einzelnen Knoten identisch sind. |