\require{AMSmath}

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
Student hbo - zaterdag 11 december 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
maandag 3 januari 2011

©2001-2024 WisFaq