Контрольные задания > На рисунке изображён граф. У каких вершин чётная степень?
Вопрос:

На рисунке изображён граф. У каких вершин чётная степень?

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

Ответ:

Ответ: C, D, E, F, G

Краткое пояснение: Степень вершины - это количество ребер, инцидентных этой вершине. Петля добавляет 2 к степени вершины.
  • Степень вершины A: 4 (2 от петли + 1 от ребра AB + 1 от ребра AC)
  • Степень вершины B: 1 (от ребра AB)
  • Степень вершины C: 2 (от ребра AC + 1 от ребра CD)
  • Степень вершины D: 2 (от ребра CD + 1 от ребра DE)
  • Степень вершины E: 1 (от ребра DE)
  • Степень вершины F: 3 (2 от петли + 1 от ребра CF)
  • Степень вершины G: 1 (от ребра AG)
Чётную степень имеют вершины: C, D, F, G

Ответ: C, D, E, F, G

Твой статус: Цифровой атлет

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

ГДЗ по фото 📸