Задание №37688 ЕГЭ Информатике

А - единственная вершина степени 2, поэтому ей соответствует П4. Она связана с вершиной степени 3 и степени 4, им соответствуют вершины Б и Д соответственно. Тогда нетрудно найти, что Б - П6, а Д - П1. Вершина Б связана с вершиной степени 3 и степени 4, им соответствуют вершины В и Г соответсвенно. Тогда, уже зная Б, находим В и Г: В -  П2, Г - П3. Зная эти вершины, мы можем найти кратчайший путь из пункта А в пункт В, построив дерево. Это будет путь АБВ, его длина равна 17.