А20. В таблице указаны рейсы, которые выполняет авиакомпания «Аэросервис». а) Постройте граф, в котором вершины означают аэропорты, входящие в маршрутную сеть авиакомпании. Если два аэропорта соединены рейсом, то в графе соответствующие вершины должны быть соединены ребром. 6) Есть ли в этом графе циклы? Жирной линией выделите один цикл на графе. Откуда Куда Краснодар Элиста Ставрополь Армавир Армавир Краснодар Ставрополь Майкоп Tyance Ставрополь Армавир Геленджик Ставрополь Черкесск Черкесск Невинномысск Невинномысск Анапа Анапа Белореченск Невинномысск Будённовск Ставрополь Кропоткин

Question

Вопрос:

А20. В таблице указаны рейсы, которые выполняет авиакомпания «Аэросервис». а) Постройте граф, в котором вершины означают аэропорты, входящие в маршрутную сеть авиакомпании. Если два аэропорта соединены рейсом, то в графе соответствующие вершины должны быть соединены ребром. 6) Есть ли в этом графе циклы? Жирной линией выделите один цикл на графе. Откуда Куда Краснодар Элиста Ставрополь Армавир Армавир Краснодар Ставрополь Майкоп Tyance Ставрополь Армавир Геленджик Ставрополь Черкесск Черкесск Невинномысск Невинномысск Анапа Анапа Белореченск Невинномысск Будённовск Ставрополь Кропоткин

Ответ:

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

Accepted Answer

а) Граф, в котором вершины соответствуют аэропортам, а ребра - рейсам авиакомпании «Аэросервис»:

Краснодар ------ Элиста
 |          
Армавир ------ Ставрополь ------ Майкоп
 |            |
Геленджик      Черкесск ------ Невинномысск ------ Анапа ------ Белореченск
                             |         
                             Будённовск
                                      
Кропоткин

б) Да, в графе есть циклы. Например, цикл Армавир - Краснодар - Ставрополь - Армавир. Жирной линией выделен один из циклов.

       Краснодар
      /        \
  Армавир ------ Ставрополь

Ответ: Граф построен, циклы выделены.

Ответ:

Похожие