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

Выполни задание

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

Выбери правильный граф.

  1. Сколько всего существует автодорог между населёнными пунктами?

Ответ: [ ]

  1. Можно ли с помощью автобусного сообщения попасть из Бужарово в Дарну?

Ответ: [ ]

  1. Можно ли с помощью автобусного сообщения попасть из Нахабино в Прудок?

Ответ: [ ]

  1. С каким наименьшим количеством пересадок можно доехать из Марушкино в Прудок?

Ответ: [ ]

  1. Какой маршрут можно открыть, чтобы автобусное сообщение существовало между всеми десятью населёнными пунктами?

Ответ: [ ]— [ ]

  1. Какая дополнительная информация необходима для того, чтобы наладить автобусное сообщение между всеми населёнными пунктами с наименьшими затратами?

Ответ: [ ]