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

Смотри, тут всё просто: Граф можно нарисовать одним росчерком, не отрывая карандаша от бумаги, если в нём не больше двух вершин с нечётной степенью.

1. Первый граф: У всех вершин чётная степень, поэтому его можно нарисовать, не отрывая карандаша.
2. Второй граф: Все вершины имеют чётную степень, поэтому его можно нарисовать, не отрывая карандаша.
3. Третий граф: Все вершины имеют чётную степень, поэтому его можно нарисовать, не отрывая карандаша.
4. Четвертый граф: Все вершины имеют чётную степень, поэтому его можно нарисовать, не отрывая карандаша.
5. Все четыре графа можно нарисовать, не отрывая карандаша от бумаги.

Ответ: 4

Проверка за 10 секунд: Проверь количество вершин с нечетной степенью в каждом графе.

Запомни: Граф можно нарисовать одним росчерком, если в нём не больше двух вершин с нечётной степенью.