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

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