Вам нечего делать? Давайте попробуем решить простую задачку ;)
Найти путь, пересекающий каждый мост единожды, не пропустив при этом ни одного мостаБез гугла, а своей головой. Просто поводите глазами, погуляйте по мостам.
Расшевелим наши извилины ;)
Без гугла, а своей головой. Просто поводите глазами, погуляйте по мостам.
Расшевелим наши извилины ;)
Граф, который соответствует данному распожению мостов, не имеет Эйлерова цикла, так как присутствуют вершины нечётной степени.
Жил бы в общаге, давно бы решил вопрос :D