На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог (в километрах).
| П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 |
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Е в пункт Л. В ответе запишите целое число.
Сопоставим таблицу и схему дорог.
Из пункта Г ведёт четыре дороги, только из пункта П8 ведёт четыре дороги, значит, П8 и есть пункт Г.
Из пункта В ведёт две дороги, каждая в пункт, имеющий три дороги. Из пункта П2 также ведут ведут две дороги в пункты с тремя дорогами, значит, пункт П2 и есть пункт В.
Из пункта Б ведёт три дороги, одна — в пункт с тремя дорогами, вторая — в пункт с четырьмя дорогами, третья — в пункт с тремя дорогами. Из пункта П6 дороги идут аналогично. Значит, пункт П6 и есть пункт Б.
Из пункта А ведут дороги в пункты Б, Г и В. Видим из таблицы, что из пункта П3 дороги ведут в Б, Г и В, значит, П3 и есть пункт А.
Из пункта Д ведут дороги в Б, Г и К. Из таблицы видим, что из пунктов П3 и П5 идут дороги в Б и Г, известно, что пункт П3 — А, значит, П5 и есть пункт Д.
Из пункта К ведут две дороги, одна — в пункт Д, другая — в пункт Л, имеющий две дороги. Из таблицы видим, что аналогичные пути идут из пункта П7, значит, П7 и есть пункт К, и П4 — пункт Л.
Из пункта Г ведут четыре дороги — в А, Б, Д и Е, известно, что А — пункт П3, Б — пункт П6, Д — пункт П5, следовательно, П1 и есть пункт Е.
Из таблицы находим, что длина дороги из пункта Е в пункт Л равна 20.
Ответ: 20.

