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