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

Hamiltongraaf

Ik moet een tweedelige vlakke graaf tekenen. Maar dit lukt me niet met de volgende voorwaarden:
- het geen eulergraaf maar wel een hamiltongraaf is
- het moet bestaan uit meer dan 10 punten.

Kan dit wel?

Troy
Iets anders - donderdag 6 juni 2019

Antwoord

Neem de cyklische graaf met twaalf punten, genummerde als de uren op een klok. Verbind ook nog de punten 1 en 11, en ook 5 en 7. Er is een hamiltoncykel: loop de klok rond, de graaf is geen Eulergraaf (vier punten van graad drie) en het kleurgetal is $3$.

kphart
Vragen naar aanleiding van dit antwoord? Klik rechts..!
donderdag 6 juni 2019
 Re: Hamiltongraaf 



klein |  normaal |  groot

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

©2001-2020 WisFaq - versie IIb