Есть вопросы?

Здесь Вы можете найти ответы на многие вопросы или задать свой вопрос!

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

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

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

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

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

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

Другие вопросы по: Информатика

Знаешь правильный ответ?
Каждый из 10 населенных пунктов соединен автодорогами (без проезда через промежуточные пункты). При...

Популярные вопросы