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

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,

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
maandag 3 januari 2011



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

©2001-2024 WisFaq - versie 3