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

ВАРИАНТ 3

1. На рисунке схема дорог Н-ского района изображена в виде графа, а в таблице содержатся сведения о длинах этих дорог (в километрах). Таблицу и схему рисовали независимо друг от друга, поэтому нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами Б и Д. Передвигаться можно только по указанным дорогам.

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

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

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

Ответ

8