Graph/Doppelkreis/Aufspannende Bäume/Aufgabe

Es sei ${}F$ ein Rundgang mit ${}m$ Knoten und ${}H$ ein Rundgang mit ${}n$ Knoten, ${}m,n\geq 3$. Es sei ${}G$ die Vereinigung der beiden Graphen an einem einzigen Punkt. Zeige, dass die Anzahl der aufspannenden Bäume von ${}G$ gleich ${}mn$ ist.

Eine Lösung erstellen