Задание 1 Вариант 3 Самостоятельная работа 7 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)

1. На рисунке схема дорог Н-ского района изображена в виде графа, а в таблице содержатся сведения о длинах этих дорог (в километрах). Таблицу и схему рисовали независимо друг от друга, поэтому нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите длину кратчайшего пути между пунктами Б и Д.
Передвигаться можно только по указанным дорогам.
Населенный пункт В имеет 5 связей, в таблице это П6.
Населенный пункт Е имеет 4 связи, в таблице это П4.
Населенный пункт Е связан только с одним пунктом, который имеет 2 связи, это К, в таблице П1.
Второй населенный пункт (первый Е), с которым связан К, это Г, в таблице это П2.
Кроме Г, с пунктом Е, связан еще один пункт, имеющий 3 связи, это Д, в таблице это П7.
Пункт, которой кроме К, имеет 2 связи, это А, в таблице это П5.
Пункт Б в таблице П3 (остальные пункты уже обозначены).
Длина прямой дороги между Б и Д равна 8, это и есть длина кратчайшего пути.
Ответ: 8

Сопоставим вершины графа с пунктами в таблице по числу связей.

• У пункта В 5 связей, значит ему соответствует П6.
• У пункта Е 4 связи, значит ему соответствует П4.
• Пункт Е связан только с одним пунктом, имеющим 2 связи, это К, значит К = П1.
• С пунктом К связан второй пункт с 5 связями — это Г, значит Г = П2.
• Кроме Г, с пунктом Е связан ещё один пункт с 3 связями — это Д, значит Д = П7.
• Пункт, который кроме К имеет 2 связи, — это А, значит А = П5.
• Остаётся Б = П3.

Теперь находим длину дороги между Б и Д. В таблице для пары П3 и П7 указано значение 8.

Ответ

8