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

Сопоставим вершины по числу дорог, соединённых с каждой из них.

1. На графе вершина В соединена с четырьмя вершинами: А, Б, Д и Г. В таблице степень 4 имеет П4: дороги из П4 ведут в П1, П2, П6 и П7. Значит, В соответствует П4.
2. Вершина Г соединена с тремя вершинами: В, Е и К. В таблице степень 3 имеют П3 и П5. У Г среди соседей есть вершина степени 4 (В), а у П3 среди соседей есть П6 степени 4; значит, Г соответствует П3.
3. Длина дороги между П4 и П3 в таблице не указана, то есть такой дороги нет. Но на графе ребро В—Г присутствует. Проверим сопоставление: из вершин степени 3 на графе Е имеет соседей степени 2, 3 и 2; в таблице П5 соединён с П3 и П6, а П3 — с П5 и П6, что не даёт нужного соответствия. Следовательно, различим вершины степени 3 по набору степеней соседей: Г имеет соседей В (степень 4), Е (степень 3) и К (степень 1). В таблице П6 имеет соседей П2 (степень 2), П3 (степень 2), П4 (степень 4), П5 (степень 2) и П7 (степень 1), поэтому это вершина степени 5, не Г. Таблица и схема в таком виде не дают однозначного соответствия для ребра В—Г.

В таблице отсутствует значение для пары П4—П3, поэтому по данным изображения длину дороги В—Г определить нельзя: исходная таблица не согласуется с графом.