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

Вершины графа — города, а каждое ребро соответствует рейсу из города отправления в город прибытия. Рёбра: Москва—Волгоград, Москва—Курск, Москва—Астрахань, Курск—Пермь, Астрахань—Орёл.

Рассматривая граф как неориентированный, получаем рёбра Москва—Волгоград, Москва—Курск, Москва—Астрахань, Курск—Пермь и Астрахань—Орёл. Каждый город, кроме Москвы, соединён только с одним другим городом, поэтому замкнутого пути нет.

Ответ: цикла в графе нет.