WisFaq!

\require{AMSmath} geprint op maandag 20 september 2021

Onafhankelijke verzameling van maximale grootte

Hoi,

Met behulp van puntkleuringen in een graaf is het mogelijk wiskundige problemen op te lossen. Bij zulke problemen wordt gezocht naar onafhankelijke verzamelingen van maximale grootte of een puntkleuring met een minimaal aantal verschillende kleuren. Nu vroeg ik mij af: Wat houdt een onafhankelijke verzameling van maximale grootte in?

renate
28-11-2009

Antwoord

Precies wat de term zegt: het is

1. een onafhankelijke verzameling in de graaf; staat die definitie niet ergens opgeschreven? (Ik vermoed dat het een verzameling punten is die onderling niet verbonden zijn door een tak.)

2. van maximale grootte: er is geen onafhenkelijke verzameling met meer punten.

kphart
4-12-2009


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

#60918 - Grafen - Leerling bovenbouw havo-vwo