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

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

Для эйлерова графа все вершины должны иметь чётную степень (количество рёбер, сходящихся в вершине). Для полуэйлерова графа ровно две вершины должны иметь нечётную степень.

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

2. Второй граф: Две вершины имеют степень 3 (нечётную), остальные - 2 (чётную). Значит, граф полуэйлеров, и его можно нарисовать, не отрывая карандаша.

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

Ответ: 2