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

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