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

Re: Hamiltongraaf

 Dit is een reactie op vraag 88169 
Maar is hij dan wel tweedelig?
Ik kom dan in de knoop met de punten 6 en 12.

Troy
Iets anders - dinsdag 11 juni 2019

Antwoord

Ik heb me vergist; ik weet niet meer waar dat kleuringsgetal vandaan kwam. Neem dezelfde cyklische graaf en maak extra verbindingen: $1$ met $10$, $2$ met $9$, $3$ met $8$, $4$ met $7$. De graaf is vlak want op papier getekend zonder kruisende lijnen; rondlopen geeft een Hamiltoncykel; en er zijn acht punten van graad $3$, dus het is geen Eulergraaf.

kphart
Vragen naar aanleiding van dit antwoord? Klik rechts..!
dinsdag 11 juni 2019



klein |  normaal |  groot

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

©2001-2020 WisFaq - versie IIb