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

Для решения этой задачи нужно определить, какие из графов можно нарисовать одним росчерком, не отрывая карандаша от бумаги и не проходя по одной линии дважды. Это возможно для графов, у которых не более двух вершин с нечетной степенью (количеством ребер, выходящих из вершины). Первый граф (состоящий из ромбов): У этого графа все вершины имеют четную степень. Например, каждая из 4 вершин имеет степень 4. Следовательно, этот граф можно нарисовать одним росчерком. Второй граф (прямоугольник, разделенный на два прямоугольника): У этого графа 4 вершины имеют нечетную степень (степень 3). Следовательно, его нельзя нарисовать одним росчерком. Таким образом, только первый граф можно нарисовать, не отрывая карандаша от бумаги. **Ответ: 1**