Graph/Schach/Pferd/Eigenschaften/Aufgabe

Aus Wikiversity

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

Graphen.