Задание 1. Тип заданий 3: поиск пути.
- Задание:
На рисунке справа схема дорог между населенными пунктами изображена в виде графа. В таблице содержатся сведения о длинах этих дорог. | П1 | П2 | П3 | П4 | П5 | П6 | | П1 | | | 5 | | 7 | | П2 | | | 4 | | 8 | | П3 | 5 | 4 | | | 9 | | П4 | | | | | 10 | 2 | П5 | 7 | 8 | 9 | 10 | | | П6 | | | | 2 | | |
Таблицу и схему дорог построили независимо друг от друга, т. е. нумерация пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта D в пункт E. В ответе запишите целое число, как оно указано в таблице.
- Решение:
Нам не известно, каким пунктам на графе соответствуют пункты таблицы. Но мы можем это определить. Обратите внимание на пункт F графа. Это единственный пункт, из которого выходит только один путь. Значит в таблице это П6. Из F путь ведёт в Е, значит по таблице мы можем определить, что пункт Е — это П4. Теперь посмотрим на пункт D графа. Это единственный пункт, из которого ведут четыре пути. Соответственно в таблице пункт D это П5. Нам нужно определить расстояние между пунктами D и E, то есть между П4 и П5. Из таблицы видно, что расстояние между ними равно 10. Ответ: 10
|
Комментарии ()
Нет комментариев. Ваш будет первым!