Multigraph/Aufspannender Baum/Rekursionsformel/Fakt

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Rekursionssatz für aufspannende Bäume

Es sei ein schleifenfreier Multigraph und eine Kante von .

Dann besteht für die Anzahl der aufspannenden Bäume der Zusammenhang