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

Zelf-complementaire graaf

Hey allemaal,

Kan iemand mij helpen iets te bewijzen?

Het gaat over zelf-complementaire grafen, een zelf-complementaire graaf is een graaf G die isomorf is met zijn complement.

Bewijs dat het aantal punten van een zelf-complementaire graaf altijd een 4-voud óf een 4-voud + 1 is.

Ik heb van alles lopen tekenen en gezocht op internet maar ik kan helemaal niks vinden!

Iemand een idee'tje?

Groet,
Bas

Bas
Student hbo - maandag 18 oktober 2010

Antwoord

Laat n het aantal knopen zijn. De takken en die van de complementaire graaf geven samen alle mogelijke takken tussen die n knopen; dat laatste aantal is n(n-1)/2 en dat moet blijkbaar even zijn.

kphart
 Vragen naar aanleiding van dit antwoord? Klik rechts..!
maandag 18 oktober 2010



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

©2001-2023 WisFaq - versie 3