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

Wir betrachten den Spielzuggraphen ${}G$ zum Turm auf einem ${}3\times 3$-Schachbrett.

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

Eine Lösung erstellen