Задание 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

Поделиться:
 
Комментарии (0)

Нет комментариев. Ваш будет первым!

Перевести число из в Результат: 510 = 1012