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

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