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