Согласно теории графов нельзя построить граф с нечетным количеством вершин из которых исходит нечетное количество ребер. Врочем это и без теории станет достаточно очевидно, как только вы попытаетесь построить такой граф.
Ответы:
1. Фигуры (графы) которые можно нарисовать начиная с любой вершины - это 1 и 4. У этих графов из всех вершин исходит четное количество ребер.
2. Граф который можно нарисовать начиная с определенной вершины и заканчивая на определенной вершине - это 3. У этого графа есть две вершины из которых исходит нечетное количество ребер. Начать рисовать надо с одной из этих вершин, а закончить на другой, по другому не получится.
3. Графы которые нельзя построить соблюдая условия задачи находятся под номерами 2 и 5. Эти графы имеют больше, чем одну пару вершин с нечетным количеством исходящих ребер.
__________________
Кто любит хэви - тот мой друг!
|