Задача 11: На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число - так, как оно указано в таблице.

Для решения этой задачи, нам нужно найти соответствие между пунктами на графе (A, Б, В, Г, Д, Е, К) и номерами пунктов в таблице (П1, П2, П3, П4, П5, П6, П7). 1. Посмотрим на граф. Из графа видно, что пункт В соединен с пунктами А, Б и Г. 2. Посмотрим в таблицу. Нам нужно найти пункт, который соединен с тремя другими пунктами. Ищем строку или столбец, где есть три значения, отличных от пустых. 3. Анализируя таблицу, видим, что П4 имеет соединения с П1, П2, П6 (значения 10, 40, 20). Следовательно, пункт В соответствует пункту П4. Теперь нам нужно найти пункт Е. Из графа видно, что пункт Е соединен с пунктами Г, Д и К. Анализируя граф и таблицу, можно определить, что пункт Е соответствует пункту П5, т.к. этот пункт имеет соединения с тремя другими пунктами. Но нам надо узнать длину дороги из пункта В в пункт Е. Поскольку B - это П4, а E - это П5, то ищем значение на пересечении строки П4 и столбца П5 (или наоборот). Это значение равно 15. Таким образом, длина дороги из пункта В в пункт Е равна 15.