is dit niet gewoonweg onmogelijk?
stel eind en start stad: dan heb je de beginweg en eindweg, is dus even (je mag niet zelfde begin en eindweg hebben). Elke keer ze er gewoon "passeren heb je ook 2 wegen nodig (uitweg en inweg). Het totaal aantal wegen is dus even.
Geen start/eindpt: ze mogen er niet stoppen dus is er zeker een invals en uitvalsweg nodig (even dus).
=> onmogelijk, TENZIJ ik de opgave verkeerd voor heb of een weg tussen 3 colineaire punten als 1 weg ipv 2 wegen wordt beschouwd (van uiterst punt 1 naar het midden en van het midden naar het uiterste pt)
edit: bij mijn weten doet het er ook niet toe of die wegcontroleurs in een stad of langs een baan beginnen

.