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