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

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

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

Ответ:

Ответ: В построенном графе есть цикл: Дымчатый - Коралловый - Жёлтый - Дымчатый.

Краткое пояснение: Строим граф по данным таблицы и проверяем наличие цикла.

Строим граф, где города - вершины, а авиарейсы - рёбра:

  • Дымчатый - Зелёный
  • Дымчатый - Жёлтый
  • Дымчатый - Коралловый
  • Жёлтый - Амарантовый
  • Коралловый - Бронзовый

Проверяем, есть ли цикл:

  • Дымчатый - Коралловый - Жёлтый - Дымчатый. Этот путь образует цикл.

Ответ: В построенном графе есть цикл: Дымчатый - Коралловый - Жёлтый - Дымчатый.

Цифровой атлет: Энергия: 100%

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

Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена

ГДЗ по фото 📸

Похожие