OpenFIPI 2.0

1

4

955896

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

 

Номер пункта

1

2

3

4

5

6

7

Номер пункта

1

 

3

 

 

4

 

 

2

3

 

 

 

12

13

 

3

 

 

 

10

11

 

 

4

 

 

10

 

9

 

7

5

4

12

11

9

 

8

6

6

 

13

 

 

8

 

5

7

 

 

 

7

6

5

 

 

 

undefined

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

В ответе запишите целое число.

20

Находим пункты А и Е (это единственные двойки): П1 и П3. Из них дороги ведут в П5 - это К. Другие вершины - это П2 и П4 - один из них Б, другой Д. 
Из П2 ведут дороги в П1 (А или Е), П5 (К) и П6 (В или Г), нас интересует дорога между П2 и П6, она равна 13.
Из П4 ведут дороги в П3 (А или Е), П5 (К) и П7 (В или Г), нас интересует дорога между П4 и П7, она равна 7.
Сумма 13 + 7 = 20.

Просмотреть отправленные ответы 955896