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

Вершина F  — единственная вершина степени 2, не связанная с другими вершинами степени 2, следовательно, F соответствует П1. Вершина G  — единственная вершина степени 3, связанная с двумя вершинами степени 2, значит, G соответствует П4. Тогда, поскольку B  — вторая вершина степени 3, связанная с вершиной F, B соответствует П5. Вершина C степени 3 связана и с вершиной B, и с вершиной G, следовательно, C соответствует П2. Тогда D соответствует П3, поскольку других вершин степени 3, не соотнесённых с пунктами в таблице, не осталось. Окончательно вершина A соответствует П7, а вершина E соответствует П6.

Таким образом, сумма протяжённостей дорог из пункта D в пункт B и из пункта A в пункт E равна 53 + 39  =  92.