| a) | Erstelle die zugehörige Nachbarschaftstabelle zu den folgenden Graphen: |
| |
| b) | Woran erkennt man in den Nachbarschaftstabellen, ob es Schlingen gibt? |
| c) | Woran sieht man, ob es ein einfacher oder ein Multigraph ist? |
| d) | Wie kann man die Ordnung eines Knotens anhand der Nachbarschaftstabelle berechnen? |
| e) | Zeichne zu den unten abgebildeten Nachbarschaftstabellen jeweils einen möglichen Graphen! |
|