Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
На рисунке изображён граф. У каких вершин чётная степень?
Ответ:
Ответ: 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 — кинь ссылку бро, который всё еще тупит над этой задачей
