Вопрос:

6. Дан граф, запишите количество вершин, имеющих четную степень. (Рис. 2)

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

Ответ:

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

Похожие