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

1. Постройте граф по этому описанию.

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

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

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

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

drmarinda    1   27.04.2020 12:42    8