Graph/Schach/Turm/Eigenschaften/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Wir betrachten die Felder eines Schachbrettes als Knotenpunktmenge und verbinden zwei Felder, wenn sie durch einen direkten Turmzug miteinander verbunden sind. Bestimme den Grad der Punkte, den Abstand zwischen zwei Punkten und den Durchmesser dieses

Graphen.