Themenbereiche Themenbereiche Profile Hilfe/Anleitungen Help    
Recent Posts Last 1|3|7 Days Suche Suche Tree Tree View  

Induktion, Baum

ZahlReich - Mathematik Hausaufgabenhilfe » Universitäts-Niveau » Lehramt Mathematik » Induktion, Baum « Zurück Vor »

Das Archiv für dieses Kapitel findest Du hier.

Autor Beitrag
Seitenanfangvoriger Beitragnächster BeitragSeitenende Link zu diesem Beitrag

Tine378 (Tine378)
Suche alle Beiträge dieser Person in dieser Hauptrubrik
Junior Mitglied
Benutzername: Tine378

Nummer des Beitrags: 13
Registriert: 01-2003
Veröffentlicht am Samstag, den 15. Mai, 2004 - 08:56:   Beitrag drucken

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

Vielen Dank!

CU
Tine
Seitenanfangvoriger Beitragnächster BeitragSeitenende Link zu diesem Beitrag

Hansibal (Hansibal)
Suche alle Beiträge dieser Person in dieser Hauptrubrik
Mitglied
Benutzername: Hansibal

Nummer des Beitrags: 43
Registriert: 11-2002
Veröffentlicht am Samstag, den 05. Juni, 2004 - 19:10:   Beitrag drucken

Das ist nur eine, vielleicht falsche, Skizze.

Einen Baum mit 2 Ecken, der K2, ist 2-färbbar. Jetzt seien es 3 oder mehr Ecken ud jede kleinere Eckenanzahl sei färbbar, dann nehmen wir eine Kante weg, die beiden Teile sind 2 färbbar. Jetzt kommt die kante dazu, entweder es geht ohne Probleme oder aber jicht, dann permutieren wir die Farben und es geht,.

mfg
Hansibal

Beitrag verfassen
Das Senden ist in diesem Themengebiet nicht unterstützt. Kontaktieren Sie den Diskussions-Moderator für weitere Informationen.

ad

Administration Administration Abmelden Abmelden   Previous Page Previous Page Next Page Next Page