Вопрос:

Домашнее задание: Какими цифрами обозначены Эйлеровы графы?

Смотреть решения всех заданий с листа

Ответ:

Аналогично предыдущему заданию, определим, какие из графов являются Эйлеровыми: * Граф 1: Имеет две вершины с нечетной степенью (3), поэтому не является Эйлеровым. * Граф 2: Имеет две вершины с нечетной степенью (3), поэтому не является Эйлеровым. * Граф 3: Все вершины имеют четную степень (2), поэтому является Эйлеровым. Таким образом, Эйлеровым графом является граф, обозначенный цифрой **3**.
ГДЗ по фото 📸

Похожие