Graph/Doppelkreis/Aufspannende Bäume/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Fish graph.svg

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.