Graph/Doppelkreis/Aufspannende Bäume/Aufgabe

Aus Wikiversity

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.