Номер 3.36, ГДЗ по информатике за 9 класс к сборнику задач и упражнений Босовой

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