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