Контрольные задания > В таблице представлены рейсы авиакомпании «Полёт № 1» страны Цветной. По данным в таблице построй граф, в котором вершины это города, и рёбра соединяют города, только если между ними есть авиарейс. Есть ли в построенном графе цикл?
Вопрос:

В таблице представлены рейсы авиакомпании «Полёт № 1» страны Цветной. По данным в таблице построй граф, в котором вершины это города, и рёбра соединяют города, только если между ними есть авиарейс. Есть ли в построенном графе цикл?

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

Ответ:

Ответ: да

Краткое пояснение: В графе существует цикл: Коралловый → Дымчатый → Зелёный → Коралловый.
  • Дымчатый → Амарантовый
  • Дымчатый → Зелёный
  • Зелёный → Коралловый
  • Коралловый → Пурпурный
  • Коралловый → Дымчатый

Ответ: да

Ты получил статус «Графостроитель»!

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

ГДЗ по фото 📸
Подать жалобу Правообладателю