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