+2 Daumen
139 Aufrufe

Aufgabe:

Sei T ein Baum mit gerader Anzahl Knoten. Zeigen Sie mithilfe einer vollständigen Induktion, dass es genau
einen spannenden Teilgraphen von T gibt, in dem jeder Knoten ungeraden Grad hat.


Problem/Ansatz:

wie kann man mit solcher Fragen umgehen ?

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community