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