Упр.36 ГДЗ Рабочая тетрадь Босова 9 класс (Информатика)
Решение #1


Рассмотрим вариант решения задания из учебника Босова 9 класс, Бином:
36. Каждый из десяти населенных пунктов соединен автодорогами с девятью другими (без проезда через промежуточные пункты). При этом автобусное сообщение существует только между следующими населенными пунктамш Haxaбино и Аникеевка, Прудок и Спас, Ермолино и Любань. Бужарово и Марушкино, Нахабино и Любань, Аникеевка и Ермолино, Cпac и Бужарово, Дарна и Кашино, Дарна и Спас. Кашино и Марушкино.
Постройте граф по этому описанию.
Ответьте на вопросы.
1) Cколько всего существует автодорог между населенными пунктами?
3) Можно ли с помощью автобусного сообщения попасть из Нахабино в Прудок?
4) C каким наименьшим количеством пересадок можно доехать из Марушкино в Прудок?
5) Какой маршрут можно открыть, чтобы автобусное сообщение существовало между всеми десятью населенными пунктами?
6) Какая дополнительная информация необходима для того, чтобы наладить автобусное сообщение между всеми населенными пунктами с наименьшими затратами?