За­ме­тим, что вер­ши­на един­ствен­ная вер­ши­на сте­пе­ни 5  — вер­ши­на Ж, сле­до­ва­тель­но, Ж со­от­вет­ству­ет П3. Вер­ши­на Б  — един­ствен­ная вер­ши­на сте­пе­ни 3, со­единённая с двумя дру­ги­ми вер­ши­на­ми сте­пе­ни 3. Сле­до­ва­тель­но, Б со­от­вет­ству­ет П6. По усло­вию, длина до­ро­ги БД равна 18 км, зна­чит, вер­ши­на Д со­от­вет­ству­ет П4, а вер­ши­на Г со­от­вет­ству­ет П2. Вер­ши­на А  — един­ствен­ная вер­ши­на сте­пе­ни 2, свя­зан­ная с вер­ши­ной Г, сле­до­ва­тель­но, вер­ши­на А со­от­вет­ству­ет П7. Вер­ши­на Е  — един­ствен­ная вер­ши­на сте­пе­ни 2, свя­зан­ная с вер­ши­ной А, зна­чит, вер­ши­на Е со­от­вет­ству­ет П1.

Таким об­ра­зом, длина до­ро­ги АЕ со­от­вет­ству­ет длине до­ро­ги П1—П7 и равна 16.

Ответ: 16.