Rundgang/Spannbäume/Aufgabe

Es sei ${}G$ ein Rundgang mit ${}n$ Knotenpunkten. Bestimme die Anzahl der Spannbäume von ${}G$ mit und ohne Fakt.

Eine Lösung erstellen