Schach/Turm/3x3/Spielzuggraph/Aufspannender Baum/Linear/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Wir betrachten den Spielzuggraphen zum Turm auf einem -Schachbrett.

  1. Bestimme die Anzahl der linearen Spannbäume von .
  2. Bestimme die Anzahl der Spannbäume von .