Вопрос:

Какими цифрами на рисунке 36 обозначены эйлеровы графы?

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

Ответ:

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

Похожие