WisFaq!

\require{AMSmath} geprint op zaterdag 4 mei 2024

Chromatisch getal 2

Kunt u mij hierbij helpen?

Bewijs dat elke boom ( met minstens 2 punten) chromatisch getal 2 heeft.
Geldt het omgekeerde ook?

Alvast bedankt!

groetjes Johan

Johan
13-12-2010

Antwoord

Overdenk het antwoord op een vorige vraag nog eens. (En denk ook eens aan cykels.)

Zie een vorige vraag [http://www.wisfaq.nl/showrecord3.asp?id=63808]

kphart
14-12-2010


© 2001-2024 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#63816 - Grafen - Student hbo