Ответ:

Рассматриваем граф автобусных сообщений из задания 4. Каждое ребро означает прямое сообщение, а пересадка — переход через промежуточную вершину.

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

Ответ: 1) 10; 2) 1 пересадка; 3) да; 4) 3 пересадки; 5) можно открыть маршрут Марушкино — Спас.