Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
А15. Рассмотрите граф (см. задание А12). а) Найдите в этом графе кратчайший путь из вершины А в вершину В. Чему равна длина этого пути? б) Сколько кратчайших путей ведёт из вершины С в вершину В?
Ответ:
К сожалению, без графа из задания А12 я не могу выполнить это задание. Нужно увидеть этот граф, чтобы определить кратчайшие пути и их длины.
Похожие
- А14. Рассмотрите граф (см. задание А7). а) Составьте в нём какую-нибудь цепь из вершины А в вершину В. б) Составьте в нём какую-нибудь цепь из вершины А в вершину В, проходящую через ребро CD.
- А15. Рассмотрите граф (см. задание А12). а) Найдите в этом графе кратчайший путь из вершины А в вершину В. Чему равна длина этого пути? б) Сколько кратчайших путей ведёт из вершины С в вершину В?
- А16. Является ли связным граф, изображённый: а) в задании А1; б) в задании А3?
- А17. Является ли связным граф, изображённый: а) в задании А13; б) в задании А12?
- А18. Укажите, какие из графов, изображённых на рисунке, являются циклами.
- А19. В таблице показаны внутрироссийские рейсы авиакомпании «Аврора»: а) Постройте граф, в котором вершины соответствуют городам, и две вершины связаны ребром, только если между соответствующими городами имеется авиарейс авиакомпании «Аврора».
