ГРАФЫ. Цепи и циклы. Обход графа (эйлеров путь) 1. Сколько графов, изображенных на рисунке, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз?

Рассмотрим каждый граф:

1. Первый граф: все 5 вершин имеют степень 4 (чётная). Следовательно, его можно нарисовать, не отрывая карандаш от бумаги.
2. Второй граф: все 4 вершины имеют степень 3 (нечётная). Следовательно, его нельзя нарисовать, не отрывая карандаш от бумаги.

Таким образом, только 1 граф можно нарисовать, не отрывая карандаш от бумаги.

Ответ: 1

Проверка за 10 секунд: проверьте, чтобы у графа было не больше двух вершин с нечётной степенью.

Доп. профит: Запомни, что граф можно нарисовать одним росчерком, если он имеет либо все четные вершины, либо ровно две нечетные.