Задание
Выполни задание
Каждый из десяти населённых пунктов соединён автодорогами с девятью другими (без проезда через промежуточные пункты). При этом автобусное сообщение существует только между следующими населёнными пунктами: Нахабино и Аникеевка, Прудок и Спас, Ермолино и Любань, Бужарово и Марушкино, Нахабино и Любань, Аникеевка и Ермолино, Спас и Бужарово, Дарна и Кашино, Дарна и Спас, Кашино и Марушкино.
Выбери правильный граф.
- Сколько всего существует автодорог между населёнными пунктами?
Ответ: [ ]
- Можно ли с помощью автобусного сообщения попасть из Бужарово в Дарну?
Ответ: [ ]
- Можно ли с помощью автобусного сообщения попасть из Нахабино в Прудок?
Ответ: [ ]
- С каким наименьшим количеством пересадок можно доехать из Марушкино в Прудок?
Ответ: [ ]
- Какой маршрут можно открыть, чтобы автобусное сообщение существовало между всеми десятью населёнными пунктами?
Ответ: [ ]— [ ]
- Какая дополнительная информация необходима для того, чтобы наладить автобусное сообщение между всеми населёнными пунктами с наименьшими затратами?
Ответ: [ ]