Ответ:
Используем критерий Эйлера: связный граф можно нарисовать одним непрерывным росчерком, проходя каждое ребро ровно один раз, если у него 0 или 2 вершины нечётной степени.
Рисунок 1. В нём две вершины нечётной степени. Поэтому граф можно нарисовать одним росчерком: начать в одной нечётной вершине, а закончить в другой.
Рисунок 2. Внешние три вершины и центральная вершина имеют нечётную степень. Всего 4 нечётные вершины. Поэтому одним росчерком граф нарисовать нельзя.
Ответ: рисунок 1 — можно; рисунок 2 — нельзя.
Используем критерий Эйлера: связный граф можно нарисовать одним непрерывным росчерком, проходя каждое ребро ровно один раз, если у него 0 или 2 вершины нечётной степени.
Рисунок 1. В нём две вершины нечётной степени. Поэтому граф можно нарисовать одним росчерком: начать в одной нечётной вершине, а закончить в другой.
Рисунок 2. Внешние три вершины и центральная вершина имеют нечётную степень. Всего 4 нечётные вершины. Поэтому одним росчерком граф нарисовать нельзя.
Ответ: рисунок 1 — можно; рисунок 2 — нельзя.
