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.

• syllabus

ldr
woensdag 7 september 2011

Re: 3-reguliere graaf

©2001-2024 WisFaq