Hansibal (Hansibal)
Mitglied Benutzername: Hansibal
Nummer des Beitrags: 43 Registriert: 11-2002
| Veröffentlicht am Samstag, den 05. Juni, 2004 - 19:10: |
|
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 |