Вопрос:

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

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

Ответ:

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