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

Reguliere graaf

Hoe kan ik bewijzen dat er voor elk even n 4, een 3-reguliere graaf bestaat.
Graaf met V = {1, ... , n}
Alvast Bedankt

Pascal
Leerling mbo - maandag 20 juni 2005

Antwoord

Dat is volgens mij niet zo ingewikkeld. Teken eerst alle wegen van 1 naar 2, 2 naar 3, 3 naar 4.... en tenslotte van n-1 naar n en van n naar 1. De punten hebben nu allemaal graad 2.

q39438img1.gif

Verdeel de punten in twee delen..... van 1 tot en met n/2 en van n/2+1 tot n (dit kan want n was even). Teken 1 naar n/2+1, 2 naar n/2+2, ..., n/2 naar n. Nu hebben alle punten graad 3.

Klaar toch?

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
woensdag 22 juni 2005



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

©2001-2024 WisFaq - versie 3