Номер 3.36, ГДЗ по информатике за 9 класс к сборнику задач и упражнений Босовой
Постройте граф по этому описанию.
Населенные пункты на схеме обозначены начальными буквами названий.
Автодороги обозначим пунктирными линиями, автобусные сплошной линиями.
1) Сколько всего существует автодорог между населенными пунктами?
Количество автодорог равно количеству ребер в графе. Количество ребер вдвое меньше сумме степеней вершин. Каждая вершина имеет 9 путей (индекс, степень) в другие вершины. Количество автодорог = 9*10/2 = 45.
2) Можно ли с помощью автобусного сообщения попасть из Бужарово в Прудок?
Можно Б - С - П.
3) Можно ли с помощью автобусного сообщения попасть из Нахабино в Прудок?
Нельзя.
4) С каким наименьшим количеством пересадок можно доехать из Марушкино в Прудок?
2-е пересадки: М - Б - С - П
5) Какой маршрут можно открыть, чтобы автобусное сообщение существовало между всеми десятью населенными пунктами?
Несколько вариантов: Н - М, А - С, Б - Л.
6) Какая дополнительная информация необходима для того, чтобы наладить автобусное сообщение между всеми населенными пунктами с наименьшими затратами?
Стоимость билетов.
