WisFaq!

\require{AMSmath} geprint op donderdag 28 maart 2024

Bomen

Kan iemand mij helpen met onderstaande vraag. Ik heb heel het internet afgezocht, maar ik kan er helaas niet achter komen. Alvast bedankt!

Bewijs dat elke boom met minstens twee punten een tweedelige graaf is!

Groetjes Johan

johan
13-12-2010

Antwoord

Neem een punt vast en bekijk de punten die een even dan wel oneven afstand tot dat punt hebben.

kphart
13-12-2010


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

#63808 - Grafen - Student hbo