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
Student hbo - maandag 13 december 2010

Antwoord

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

kphart
maandag 13 december 2010

©2001-2024 WisFaq