De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  prikbord |  gastenboek |  wie is wie? |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ's
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

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
Leerling bovenbouw havo-vwo - zaterdag 28 november 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
Vragen naar aanleiding van dit antwoord? Klik rechts..!
vrijdag 4 december 2009



klein |  normaal |  groot

home |  vandaag |  bijzonder |  twitter |  gastenboek |  wie is wie? |  colofon

©2001-2021 WisFaq - versie 3