В Стране ОЗ появилось авиасообщение. Теперь прямые рейсы есть между Страной Жевунов и Страной Кводлингов, Страной Гилликинов и Изумрудным городом, Страной Жевунов и Изумрудным…
В Стране ОЗ появилось авиасообщение. Теперь прямые рейсы есть между Страной Жевунов и Страной Кводлингов, Страной Гилликинов и Изумрудным городом, Страной Жевунов и Изумрудным городом, Страной Гилликинов и Страной Жевунов, Изумрудным городом и Страной Мигунов. На каком рисунке изображён граф авиасообщения в Стране ОЗ?
Для решения этой задачи необходимо представить ситуацию в виде графа. Граф — это структура, состоящая из узлов (вершин) и рёбер (связей) между ними. В данном случае узлы будут представлять страны, а рёбра будут обозначать наличие прямого авиасообщения между ними.
Определим узлы (страны):
- Страна Жевунов
- Страна Кводлингов
- Страна Гилликинов
- Изумрудный город
- Страна Мигунов
Определим рёбра (прямые рейсы):
- Прямой рейс между Страной Жевунов и Страной Кводлингов.
- Прямой рейс между Страной Гилликинов и Изумрудным городом.
- Прямой рейс между Страной Жевунов и Изумрудным городом.
- Прямой рейс между Страной Гилликинов и Страной Жевунов.
- Прямой рейс между Изумрудным городом и Страной Мигунов.
Построим граф:
- Узлы: Жевуны (Ж), Кводлинги (К), Гилликины (Г), Изумрудный город (И), Мигуны (М).
- Рёбра:
- Ж – К
- Г – И
- Ж – И
- Г – Ж
- И – М
Нарисуем граф:
- Начнем с Жевунов (Ж), от него проведем ребро к Кводлингам (К) и к Изумрудному городу (И). Также проведем ребро от Жевунов (Ж) к Гилликинам (Г).
- Далее, от Гилликинов (Г) проведем ребро к Изумрудному городу (И).
- От Изумрудного города (И) проведем ребро к Мигунам (М).
Итого, получаем следующий граф:
- Ж ↔ К (прямой рейс между Страной Жевунов и Страной Кводлингов)
- Г ↔ И (прямой рейс между Страной Гилликинов и Изумрудным городом)
- Ж ↔ И (прямой рейс между Страной Жевунов и Изумрудным городом)
- Г ↔ Ж (прямой рейс между Страной Гилликинов и Страной Жевунов)
- И ↔ М (прямой рейс между Изумрудным городом и Страной Мигунов)
Теперь вам нужно сопоставить получившееся описание графа с предложенными рисунками. На рисунке, соответствующем указанному графу, должны быть три рёбра между Жевунами и Гилликинами, а также рёбра, соединяющие остальные страны в соответствии с описанными выше прямыми рейсами.
