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

Пошаговое решение:

• Шаг 1: Анализ первого графа

В первом графе все вершины имеют четную степень (количество ребер, сходящихся в вершине). Это означает, что граф можно нарисовать, не отрывая карандаша, начиная с любой вершины и заканчивая в той же вершине.

• Шаг 2: Анализ второго графа

Во втором графе две вершины имеют нечетную степень. Это означает, что граф можно нарисовать, не отрывая карандаша, но нужно начинать в одной из вершин с нечетной степенью и заканчивать в другой вершине с нечетной степенью.

• Шаг 3: Вывод

Оба графа можно нарисовать, не отрывая карандаша.