Pfad/Multigraph/Aufspannende Bäume/Aufgabe

Auf der Knotenmenge ${}v_{1},\ldots ,v_{n}$ sei ein linearer Multigraph ${}G$ gegeben, wobei ${}a_{i}$, ${}i=1,\ldots ,n-1$, die Anzahl der Kanten zwischen ${}v_{i}$ und ${}v_{i+1}$ sei (und sonst gebe es keine Kanten). Zeige, dass die Anzahl der aufspannenden Bäume von ${}G$ gleich ${}a_{1}\cdots a_{n-1}$ ist.

Eine Lösung erstellen