Ik heb som 14 denk ik moeilijker opgevat als dat ie echt was, of ik heb niet slim genoeg gedacht.
Alleen som 12 heb ik nu dus nog niet opgelost, er wordt heel netjes uitgewerkt hoe het voor een 2reguliere graaf is, maar voor een 3reguliere graaf staat als antwoord, bereken met de complementen?
Nooit gehad of van gehoord, en heb het net eens opgezocht maar ik begrijp het niet :(, ik heb wel ook gekeken naar de vraag over de 3reguliere graaf met 5 punten, en ik snap dat het niet mogelijk is met maar 5 punten, maar ik heb de graaf getekend voor 6 punten, en de complementen in een andere graaf, maar hoe kan ik het aantal grafen dan berekenen?
Jaimy
Leerling bovenbouw havo-vwo - woensdag 7 september 2011
Antwoord
Beste Jaimy,
Als je van een graaf alle punten die niet met elkaar zijn verbonden door een lijn juist wel verbindt en alle punten die wel met elkaar zijn verbonden juist niet, dan heb je de complementaire graaf.
Als je dat doet met een 2-reguliere graaf van 6 punten, dan krijg je een 3-reguliere graaf en omgekeerd, elke 3-reguliere graaf heeft als complement een 2-reguliere graaf. Er zijn dus precies evenveel 2-ruguliere grafen als 3-reguliere grafen met 6 punten.
Dit is een reactie op vraag 65626 
