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

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

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

Ответ: 2

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

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