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

Postbode probleem

Ik heb een graaf met m=6 punten (ABCDEF) van oneven valentie.
Nu wil ik een lijst! van de paren! van die 6 punten.
Dus (AB)(CD) en (AB)(CE) en ...
Hoe pak ik dit mbv combinatoriek aan?
Er is een productformule voor het aantal :
$\prod $ (2i-1) met i=1 t/m m/2
Dat zijn dus 15 paren. Maar wat zijn dan die paren?

Alvast dank.

Jan
Leerling onderbouw vmbo-havo-vwo - vrijdag 8 juli 2022

Antwoord

Die vraag moet je beter formuleren want er zijn meer dan één grafen met zes punten waarin alle punten oneven valentie hebben: allemaal valentie $1$, allemaal valentie $3$, allemaal valentie $5$; en in één graaf punten met alle drie valenties $1$, $3$, en $5$.
En die geven allemaal verschillende lijsten paren.

Kortom: wat is gegeven en wat wordt er eigenlijk gevraagd?

kphart
Vragen naar aanleiding van dit antwoord? Klik rechts..!
vrijdag 8 juli 2022
 Re: Postbode probleem 



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

©2001-2024 WisFaq - versie 3