Ett land utan korsningar
[kkratings]
I ett sagoland finns 8 städer. Från varje stad leder 4 vägar och inga vägar korsar varandra. Rita kartan över landet genom att beteckna städerna med punkter och vägarna med sträckor.
Visa lösningen
Egentligen innehåller uppgiften några oklarheter: får vägarna sluta ingenstans? får en väg gå från en stad till sig själv? kan flera vägar gå mellan samma par av städer? får vägarna vara krokiga?
Jag tillät krokiga vägar och i enstaka fall två vägar mellan samma par av städer (även om detta skulle innebära att det finns en väldigt enkel lösning: para ihop städerna och dra fyra vägar mellan varje par).
Följande lösningar fick jag in, men det var egentligen bara Lottas och en av Eva-Maries lösningar (de hade likadana lösningar, så jag publicerar bara en sådan bild) som bara innehöll raka sträckor (och min egen).
Alla andra lösningar publicerar jag också för att visa att man kan lösa uppgiften på väldigt många sätt:
Valentinas lösning
Eva-Maries lösningar inkl. Lottas lösning
Jon-E:s lösning
Johans lösning
$:s lösning
Davids lösning
