Информатика (Вариант 4)


  • 1
  • 2
  • 3
  • 4
  • 5
  • 6

Вопрос 3

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  П1 П2 П3 П4 П5 П6 П7 П8
П1   15   20       18
П2 15   25          
П3   25       24   22
П4 20           12  
П5           13 16 17
П6     24   13     15
П7       12 16      
П8 18   22   17 15    

 

 Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги от пункта В до пункта Е. В ответе запишите целое число.