WisFaq!

Oneven valentie

Heey,
Zou iemand mij kunnen helpen met het volgende: Ik heb een graaf (een gewone samenhangende) met 128 punten en 2727 lijnen. Hoeveel punten met oneven valentie heb ik?? Kan iemand mij op weg helpen?
Alvast bedankt!
Groetjes

Johan
11-12-2010

Antwoord

dag Johan,
Hier is geen eenduidig antwoord op.
Het is mogelijk dat er maar 2 punten met oneven valentie zijn, namelijk 126 punten met valentie 2 en 2 punten met valentie 2727-128+1+1. Hoe ziet dat er uit?
Maar je kunt ook 126 punten met valentie 3 maken, en twee punten met valentie 2727-128-64+1+2, dan heb je dus 126 punten met oneven valentie.
En zo zijn er natuurlijk nog veel meer voorbeelden te verzinnen.
Of bedoel je toch wat anders?
groet,

Anneke
3-1-2011