Вопрос:

На каком рисунке изображён граф авиасообщения в Стране Оз?

На каком рисунке изображён граф авиасообщения в Стране Оз?
Фотография

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

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

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

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