Schach/Läufer/4x4/Spielzuggraph/Aufspannender Baum/Linear/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Wir betrachten den Spielzuggraphen zum Läufer auf einem -Schachbrett.

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