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
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
#60918 - Grafen - Leerling bovenbouw havo-vwo