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
vrijdag 8 juli 2022

Re: Postbode probleem

©2001-2024 WisFaq