Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
На рисунке изображен граф. Укажите сколько его вершин имеют четную степень.
Ответ:
Краткое пояснение:
Краткое пояснение: Степень вершины в графе — это количество ребер, которые к ней присоединены. Нам нужно посчитать, сколько вершин имеют четное число присоединенных ребер.
Пошаговое решение:
- Вершина W: имеет 2 ребра (к V и R). Степень = 2 (четное).
- Вершина R: имеет 4 ребра (к W, U, V, T). Степень = 4 (четное).
- Вершина U: имеет 2 ребра (к R и V). Степень = 2 (четное).
- Вершина V: имеет 4 ребра (к W, R, U, S). Степень = 4 (четное).
- Вершина T: имеет 2 ребра (к R и S). Степень = 2 (четное).
- Вершина S: имеет 2 ребра (к V и T). Степень = 2 (четное).
- Вершина Q: имеет 0 ребер. Степень = 0 (четное).
Ответ: 7
