Вопрос:

6. Есть ли цикл? yaklass.ru/TestWorkRun/Exercise? Условие задания: В таблице представлены рейсы авиакомпании «Полёт № 1» страны Цветной. По данным в таблице построй граф, в котором вершины это города, и рёбра соединяют города, только если между ними есть авиарейс. Есть ли в построенном графе цикл? Город отправления Город прибытия Гранатовый Бирюзовый Гранатовый Малахитовый Малахитовый Синий Синий Бурый Синий Гранатовый Ответ: Ответить!

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Цикл в графе есть, если можно вернуться в исходный город, пройдя по ребрам графа.
  • Граф, построенный по данным таблицы, содержит цикл.

Ответ: Да

ГДЗ по фото 📸