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

Alle cycli in de Petersengraaf hebben minstens lengte 5

Beste Wisfaq

Hebben jullie weet van een stelling waarmee ik formeel kan bewijzen dat alle cycli in de Petersengraaf minstens lengte 5 hebben? Ik vermoed dat het te maken heeft met het feit dat deze graaf 3-regulier is. Maar ik weet niet hoe ik met het bewijs kan beginnen.

Alvast bedankt.

joeri
Student universiteit BelgiŽ - donderdag 5 december 2013

Antwoord

Neem een punt en twee van zijn buren; controleer dat die buren geen andere buur gemeen hebben. Om een cykel te vormen moet je dus meer dan twee takken toevoegen. Je hoeft maar ťťn punt te controleren omdat de Petersengraaf homogeen is.

kphart
Vragen naar aanleiding van dit antwoord? Klik rechts..!
donderdag 5 december 2013



klein |  normaal |  groot

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

©2001-2022 WisFaq - versie 3