Pfad/Multigraph/Aufspannende Bäume/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Auf der Knotenmenge sei ein linearer Multigraph gegeben, wobei , , die Anzahl der Kanten zwischen und sei (und sonst gebe es keine Kanten). Zeige, dass die Anzahl der aufspannenden Bäume

von gleich ist.