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