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

Заметим, что B  — единственная вершина степени 2, не связанная с другими вершинами степени 2. Значит, вершина B соответствует П4. Вершина F  — единственная вершина степени 3, связанная с двумя вершинами степени 2. Следовательно, вершина F соответствует П2. Вершина B связана только с вершинами F и D, значит, вершина D соответствует П7. Вершина A  — единственная вершина степени 3, связанная и с вершиной D, и с вершиной F. Следовательно, вершина A соответствует П5.

Тогда сумма протяжённостей дорог из пункта D в пункт B и из пункта F в пункт A равна 53 + 5  =  58.