Baum - Induktion

Neue Frage »

Jennifer Auf diesen Beitrag antworten »
Baum - Induktion
Wie beweise ich, dass jeder endliche Baum 2- ecken färbbar ist? Mit Hilfe der Induktion üder die Anzahl der Ecken!

Vielen Dank!

CU
Jennifer
SirJective Auf diesen Beitrag antworten »

Du sagst es: Mit Induktion über die Anzahl der Ecken. :-)

Da ein Baum zyklenfrei ist, ist jeder neu hinzukommende Knoten nur mit einem schon vorhandenen Knoten verbunden, und der neue kriegt einfach die andere Farbe. Das war schon die ganze Idee.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »