Вопрос:

В Стране Оз появилось авиасообщение. Теперь прямые рейсы есть между Страной Гилликинов и Страной Мигунов, Изумрудным городом и Страной Кводлингов, Страной Мигунов и Изумрудным городом, Страной Жевунов и Страной Кводлингов, Страной Гилликинов и Изумрудным городом. На каком рисунке изображён граф авиасообщения в Стране Оз?

Фотография

Ответ ассистента

Для решения задачи нужно составить список всех авиасообщений (рёбер графа) между упомянутыми локациями (вершинами графа): 1. Страна Гилликинов — Страна Мигунов 2. Изумрудный город — Страна Кводлингов 3. Страна Мигунов — Изумрудный город 4. Страна Жевунов — Страна Кводлингов 5. Страна Гилликинов — Изумрудный город Итого мы имеем 5 авиалиний. Изумрудный город связан с тремя точками: Мигунами, Кводлингами и Гилликинами. Страна Кводлингов связана с двумя: Изумрудным городом и Жевунами. Проанализируем предложенные графы: - На рисунке 1 изображён замкнутый цикл из 5 вершин, что не соответствует условию (там нет вершины с 3 связями). - На рисунке 2 изображена ломаная линия. - На рисунке 3 мы видим центральный узел (Изумрудный город), от которого отходят три линии. Одна из этих линий ведёт к точке (Кводлинги), от которой отходит ещё одна линия (к Жевунам). Это полностью совпадает с нашим списком. **Ответ: 3**

Другие решения

Что ещё задавали пользователи