Problem
informacje | zadania | ranking | ostatnie zgłoszenia | konkursy
Sieć drogowa
Zadanie nr 1251 zgłoszenia rozwiązania
Jest pięć miast: A, B, C, D, E, przy czym, na mapie, żadne trzy nie są współliniowe. Miasta należy połączyć siecią dróg dwukierunkowych złażoną z czterech odcinków, przy założeniu, że drogi mogą się krzyżować. Ile różnych takich sieci można zaprojektować?
Dwa projekty różnią się między sobą, jeśli geometrycznie jeden nie pokrywa się z drugim.
Poziom trudności: średnie