Задание 1 ЕГЭ по информатике

20

Посчитаем количество дорог, выходящих из каждой вершины графа:

• из пункта $A$ выходят 6 дорог;

• из пунктов $B$ и $G$ выходят по 2 дороги;

• из пунктов $C$, $D$, $E$, $F$ выходят по 3 дороги.

В таблице только пункт $П2$ связан с шестью другими пунктами, поэтому $A=П2$.

Пункты, имеющие по две дороги, - это $П5$ и $П6$. Следовательно, они соответствуют пунктам $B$ и $G$.

Если не учитывать дороги, ведущие в $A=П2$, остальные пункты образуют цепочку:

$П5↔П1↔П3↔П7↔П4↔П6$.

На рисунке аналогичная цепочка имеет вид:

$B↔C↔D↔E↔F↔G$.

Значит, одна из возможных нумераций:

$B=П5$,$C=П1$,$D=П3$, $E=П7$,$F=П4$,$G=П6$.

Дороге $C↔D$ соответствует дорога $П1↔П3$, и её длина равна 7.

Дороге $F↔E$ соответствует дорога $П4↔П7$, и её длина равна 13.

Суммарно: $7+13=20$.

Ответ: 20.