Ответ:
Граф можно нарисовать одним росчерком, если он связен и имеет не более двух вершин нечётной степени. Если нечётных вершин две, маршрут начинается в одной и заканчивается в другой; если их нет — маршрут замкнутый.
Граф 1. Степени вершин: 3, 3, 4, 2, 2. Две вершины имеют нечётную степень, поэтому граф можно нарисовать одним росчерком.
Граф 2. Степени вершин: 3, 3, 2, 2. Здесь также ровно две вершины нечётной степени, поэтому граф можно нарисовать одним росчерком.
Ответ: оба графа, то есть 2 графа.
Граф можно нарисовать одним росчерком, если он связен и имеет не более двух вершин нечётной степени. Если нечётных вершин две, маршрут начинается в одной и заканчивается в другой; если их нет — маршрут замкнутый.
Граф 1. Степени вершин: 3, 3, 4, 2, 2. Две вершины имеют нечётную степень, поэтому граф можно нарисовать одним росчерком.
Граф 2. Степени вершин: 3, 3, 2, 2. Здесь также ровно две вершины нечётной степени, поэтому граф можно нарисовать одним росчерком.
Ответ: оба графа, то есть 2 графа.
