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

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

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

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

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

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

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

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

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

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