Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
На рисунке изображён граф. Сколько в этом графе вершин нечетной степени?
Ответ:
Краткое пояснение: Степень вершины — это количество ребер, инцидентных этой вершине. Необходимо посчитать количество вершин с нечетной степенью.
Смотри, тут всё просто:
- Вершина A имеет степень 1 (одно ребро).
- Вершина B имеет степень 2 (два ребра).
- Вершина C имеет степень 4 (четыре ребра).
- Вершина D имеет степень 2 (два ребра).
- Вершина F имеет степень 1 (одно ребро).
- Вершина K имеет степень 1 (одно ребро).
Теперь считаем вершины с нечетной степенью: A, F, K.
Ответ: 3
