Задача · 7 класс Задача №2977485
А
А
Возьми политическую карту Южной Америки. Государства вершины графа, соединяются ребрами, если они имеют общую границу. Составь граф. Можно ли объехать все эти страны, побывав в…
Запрос пользователя
Возьми политическую карту Южной Америки. Государства вершины графа, соединяются ребрами, если они имеют общую границу. Составь граф. Можно ли объехать все эти страны, побывав в каждой только один раз
Да, можно объехать все эти страны, побывав в каждой только один раз, если использовать алгоритм, например, для поиска Гамильтонова цикла.
