Aufgabe:
Sei T ein Baum mit gerader Anzahl Knoten. Zeigen Sie mithilfe einer vollständigen Induktion, dass es genaueinen spannenden Teilgraphen von T gibt, in dem jeder Knoten ungeraden Grad hat.
Problem/Ansatz:
wie kann man mit solcher Fragen umgehen ?
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos