Вопрос:

Определи по рисунку, является ли граф эйлеровым.

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

Ответ:

Для того чтобы граф был эйлеровым, каждая вершина графа должна иметь четное количество рёбер (степень вершины должна быть чётной). Рассмотрим данный граф. Если все вершины графа имеют чётные степени, то граф эйлеров. Если хотя бы одна вершина имеет нечётную степень, граф не является эйлеровым. Проверим степени всех вершин графа на рисунке. Если хотя бы у одной вершины степень нечётная, то граф не является эйлеровым. Следовательно, данный граф не является эйлеровым.
ГДЗ по фото 📸
Подать жалобу Правообладателю