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