Zweistellige Zahlen/Grapheigenschaften/Aufgabe
Wir betrachten den folgenden Graphen. Die Knotenmenge besteht aus den Zahlen von bis , und zwei Zahlen werden genau dann durch eine Kante verbunden, wenn sie in genau einer Ziffer (an der richtigen Stelle) übereinstimmen.
- Bestimme den Grad zu jedem Punkt des Graphen.
- Wie viele Knoten und wie viele Kanten besitzt der Graph?
- Was ist der Durchmesser des Graphen?
- Was ist der Radius des Graphen?
- Gibt es einen Graphautomorphismus, der die in die überführt und die auf sich selbst?
- Ist die Vertauschung von Einer- und Zehnerziffer ein Graphautomorphismus?