Вопрос:

АЗ. Дан граф, запишите количество вершин, которые имеют четную степень.

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

Ответ:

Степень вершины – это количество ребер, которые выходят из этой вершины. Вершина имеет четную степень, если из нее выходит четное количество ребер. На рисунке 1:
- Верхняя вершина имеет степень 3 (нечетная);
- Левая нижняя вершина имеет степень 3 (нечетная);
- Правая вершина имеет степень 2 (четная);
- Нижняя вершина имеет степень 2 (четная).

Таким образом, 2 вершины имеют четную степень.
ГДЗ по фото 📸
Подать жалобу Правообладателю