Re: Postbode probleem

Dit is een reactie op vraag 97167

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
Leerling onderbouw vmbo-havo-vwo - vrijdag 8 juli 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
vrijdag 8 juli 2022

©2001-2024 WisFaq