Задачу решить нельзя. Чтобы выполнялось условие нужно или две вершины с нечетным количеством ребер, или чтоб все вершины были с четным количеством. Вот, сперла в интернете:
ОПРЕДЕЛЕНИЕ: Граф, который можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро один раз, называется эйлеровым или уникурсальным.
ВЫВОД 1: Если все вершины графа четные, то его можно начертить одним росчерком (не отрывая карандаша от бумаги), при этом движение можно начать в любой вершине и закончить его в той же вершине.
ВЫВОД 2: Если граф имеет только две нечетные вершины, то его можно начертить одним росчерком (не отрывая карандаша от бумаги), при этом движение начать нужно в одной нечетной вершине, а закончить в другой.
ВЫВОД 3: Граф с более чем двумя нечетными вершинами нельзя начертить одним росчерком.
© Шувалова Юлия Григорьевна: Семинар ДООМ "Можно ли не ломая проволоки изготовить каркас куба?"
Это сообщение отредактировал УткоЕж - 26.09.2009 - 00:00