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

Wir betrachten den Spielzuggraphen ${}G$ zum Läufer auf einem ${}4\times 4$-Schachbrett.

1. Bestimme die Anzahl der linearen Spannbäume von ${}G$.
2. Bestimme die Anzahl der Spannbäume von ${}G$.

Eine Lösung erstellen