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

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