WisFaq!

Re: Postbode probleem

In een graaf met 6 punten van oneven valentie gaat het om de verschillende combinaties van telkens 3 puntenparen die moeten worden verbonden door kortste paden.
Hoe kan ik die combinaties vinden?

jan
8-7-2022

Antwoord

Kun je de exacte opgave opschrijven want dit klinkt nog te algemeen. Ik zou beginnen met het tekenen van wat plaatjes; ik heb hier al acht verschillende mogelijkheden:


Ik zie daar niet zo snel een algemene telmethode.

kphart
8-7-2022