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

3-reguliere graaf

Wij hebben op school een stencil gekregen over grafen, wat mij niet echt duidelijk is, via google kom ik alleen op soortgelijke vragen in readers van tu/e e.d. terecht maar zonder antwoord of in ieder geval een uitleg.
Ik zit nu met 2 vragen:
  1. Hoe kun je berekenen hoeveel 3 reguliere grafen er in een verzameling zitten, stel V=1,2,3,4,5,6?
    Ik denk zelf dat het iets in de richting moet zijn als;
    voor de 1e lijn heb je 5򉕗 opties, maar daarna kom ik al niet verder, want op een gegeven moment kun je niet meer ieder punt kiezen volgens mij?
  2. Hoe moet je een bewijs geven voor, in een graaf met tenminste 2 punten zitten 2 punten van dezelfde graad?
    Het is dan wel logisch, maar ik weet niet hoe ik een correct bewijs moet geven hiervoor! Of mag je dit aantonen aan de hand van een paar voorbeeldjes?
Alvast bedankt!

Jaimy
Leerling bovenbouw havo-vwo - zaterdag 3 september 2011

Antwoord

Beste Jaimy,
Van de module van diswis over grafentheorie : zie hfdst 4 opgaven 12 en 14. Op onderstaande site kan je hem downloaden. Succes.

ldr
Vragen naar aanleiding van dit antwoord? Klik rechts..!
woensdag 7 september 2011
 Re: 3-reguliere graaf 



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

©2001-2024 WisFaq - versie 3