Gegeben sind die folgenden Graphen:
| a) | Markiere alle Schlingen in den Graphen! Farbe: "rot"! |
| b) | Welche Graphen sind Mehrfachgraphen? |
| c) | Welche Graphen sind zusammenhängend? |
| d) | Ergänze nicht-zusammenhängende Graphen durch weitere Knoten, sodass ein zusammenhängender Graph entsteht! Farbe "blau"! |
| e) | Ergänze nicht-zusammenhängende Graphen durch weitere Kanten, sodass ein zusammenhängender Graph entsteht! Farbe "orange"! |