Graph/Doppelkreis/Aufspannende Bäume/Aufgabe

Es sei ein Rundgang mit Knoten und ein Rundgang mit Knoten, . Es sei die Vereinigung der beiden Graphen an einem einzigen Punkt. Zeige, dass die Anzahl der aufspannenden Bäume von gleich ist.

Es sei ein
Rundgang
mit
Knoten und
ein Rundgang mit
Knoten,
.
Es sei
die Vereinigung der beiden Graphen an einem einzigen Punkt. Zeige, dass die Anzahl der
aufspannenden Bäume
von
gleich
ist.