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