De digitale vraagbaak voor het wiskundeonderwijs

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

HOME

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

inloggen

colofon

  \require{AMSmath} Printen

Hamiltongraaf

Ik heb hier een graaf. Door één kant toe te voegen zou er een Hamiltongraaf moeten ontstaan. Maar ik heb geen idee waar die geplaatst zou moeten worden.



Met vriendelijke groet

F
Leerling bovenbouw havo-vwo - woensdag 30 juni 2010

Antwoord

Het punt (6) kan je misschien beter verplaatsen:

q62759img1.gif

Als je in (1) begint dan zou je via (3)(4)(8)(7)(6)(5) een eind kunnen komen. Maar nu nog naar (2). Voeg een lijn toe van (5)naar(2) en zie daar er is dan in ieder geval een oplossing.

Deze kan ook: (1)(2)(3)(5)(6)(7)(8)(4) met aanvulling een lijn van (4) naar (1) en tada...

Keus genoeg! Hopelijk helpt dat!

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
donderdag 1 juli 2010



home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2024 WisFaq - versie 3