Контрольные задания > АЗ. Дан граф, запишите количество вершин, которые имеют четную степень. Ответ:
Вопрос:

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

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

Ответ:

Краткое пояснение: Степень вершины - это количество ребер, выходящих из этой вершины. Четная степень - это когда из вершины выходит четное количество ребер.

На рисунке 1 изображены 4 вершины. Посчитаем степень каждой из них:

  • Верхняя вершина: степень 3 (нечетная)
  • Левая вершина: степень 2 (четная)
  • Правая вершина: степень 2 (четная)
  • Нижняя вершина: степень 3 (нечетная)

Таким образом, 2 вершины имеют четную степень.

Ответ: 2

Проверка за 10 секунд: Проверьте степени вершин и их четность.

Доп. профит: Четное число делится на 2 без остатка.

ГДЗ по фото 📸

Похожие