7. Какие из изображенных на рисунке графов можно нарисовать, не отрывая карандаша от бумаги? В ответе укажите их номера.

Граф можно нарисовать, не отрывая карандаша от бумаги, если он является связным и имеет не более двух вершин с нечетной степенью. Это условие гарантирует существование эйлерова пути или эйлерова цикла. a) Можно нарисовать, не отрывая карандаша от бумаги. б) Можно нарисовать, не отрывая карандаша от бумаги. в) Нельзя нарисовать, не отрывая карандаша от бумаги, так как он имеет больше двух вершин с нечетной степенью. г) Можно нарисовать, не отрывая карандаша от бумаги. Ответ: а, б, г