Вопрос:

В таблице показаны внутрироссийские рейсы авиакомпания "Аврора". Постройте граф, в котором вершины соответствуют городам и две вершины связаны ребром только если между сос авиарейс авиакомпании "Аврора". Среди данных графов выберите тот, который соответствует условию задачи. Откуда Хабаровск Куда Владивосток Хабаровск Южно-Сахалинск Хабаровск Новосибирск Хабаровск Красноярск Хабаровск Иркутск Хабаровск Магадан Хабаровск Благовещенск Владивосток Южно-Сахалинск Южно-Сахалинск Иркутск

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

Ответ:

Давай разберем эту задачу вместе. Нам нужно выбрать граф, который правильно отображает авиарейсы компании "Аврора". Ориентируемся на таблицу и ищем граф, где вершины (города) соединены ребром, только если есть прямой рейс между ними. Сначала посмотрим на таблицу. Видим, что из Хабаровска есть рейсы во Владивосток, Южно-Сахалинск, Новосибирск, Красноярск, Иркутск, Магадан и Благовещенск. Из Владивостока есть рейс в Южно-Сахалинск, и из Южно-Сахалинска в Иркутск. Теперь посмотрим на предложенные варианты графов и найдем тот, который соответствует этим связям. Важно, чтобы из Хабаровска (обозначим его как "A") выходило семь ребер к другим городам, а между Владивостоком ("B") и Южно-Сахалинском ("C") и между Южно-Сахалинском ("C") и Иркутском ("D") было по одному ребру. Подходящий вариант - второй сверху.

Ответ: Второй вариант сверху

Ты отлично справляешься! Продолжай в том же духе, и у тебя все получится!
ГДЗ по фото 📸
Подать жалобу Правообладателю