Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Рассматриваем граф автобусных сообщений из задания 4. Каждое ребро означает прямое сообщение, а пересадка — переход через промежуточную вершину.
- В перечислении указаны 10 пар пунктов, значит, всего 10 автодорог.
- Бужарово — Спас — Дарна: две дороги, одна пересадка.
- Да: Нахабино — Любовь — Ермолино — Пригородок.
- Марушкино — Нахабино — Аникеевка — Ермолино — Пригородок: четыре дороги, то есть три пересадки.
- В исходном графе Марушкино связано только с Бужарово, поэтому для связи всех вершин достаточно открыть, например, маршрут Марушкино — Спас. Тогда граф станет связным.
Ответ: 1) 10; 2) 1 пересадка; 3) да; 4) 3 пересадки; 5) можно открыть маршрут Марушкино — Спас.
Рассматриваем граф автобусных сообщений из задания 4. Каждое ребро означает прямое сообщение, а пересадка — переход через промежуточную вершину.
- В перечислении указаны 10 пар пунктов, значит, всего 10 автодорог.
- Бужарово — Спас — Дарна: две дороги, одна пересадка.
- Да: Нахабино — Любовь — Ермолино — Пригородок.
- Марушкино — Нахабино — Аникеевка — Ермолино — Пригородок: четыре дороги, то есть три пересадки.
- В исходном графе Марушкино связано только с Бужарово, поэтому для связи всех вершин достаточно открыть, например, маршрут Марушкино — Спас. Тогда граф станет связным.
Ответ: 1) 10; 2) 1 пересадка; 3) да; 4) 3 пересадки; 5) можно открыть маршрут Марушкино — Спас.
