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

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

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

Ответ:

Ответ: Да, цикл есть.

Краткое пояснение: Анализируем таблицу и определяем, есть ли путь, который начинается и заканчивается в одном и том же городе.
  • Анализируем таблицу:
  • Красный → Алый
  • Красный → Салатовый
  • Салатовый → Индиго
  • Индиго → Бордовый
  • Индиго → Красный

Из пунктов 3 и 5 видно, что есть цикл: Салатовый → Индиго → Красный → Салатовый

Ответ: Да, цикл есть.

Статус: Цифровой атлет

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

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

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

Похожие