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

Заметим, что G   и E  — единственные вершины степени 3, не имеющие общих дорог с вершинами степени 2. Следовательно, G и Е могут соответствовать пункты П1 и П2.

Пункт С имеет общие дороги с пунктами Е и G, значит, населенный пункт С соответствует пункту П4. Тогда пункт D соответствует пункту П6, так как имеет общую дорогу с С. Тогда пункт F соответствует пункту П7. Тогда пункт H соответствует П3, пункт G  — это пункт П1, а Е  — пункт П2. Тогда населенный пункт B соответствует пункту П5. Пункт А соответствует П8.

Значит, сумма протяжённостей дорог из пункта B в пункт Н и из пункта А в пункт Е равна 30 + 8  =  38.