Multigraph/Aufspannender Baum/Rekursionsformel/Fakt

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

Zum Beweis, Alternativen Beweis erstellen
Dieser Artikel wurde von Wikiversity herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.