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

Е и И - единственные вершины степени 2, которые не соединены ни с К, ни с Г. Поэтому Е и И - П3 и П10

З и Д - вершины, соединенные с И и Е соответственно, поэтому З и Д - П6 и П5

Известно, что длина пути ИЗ равна 33, тогда, если искать в таблице соответствия с пунктами П3-П6,П3-П5,П10-П6 и П10-П5, можно выяснить, что И - П3, З - П5, Е - П10, Д-П6

В и Ж - вершины, имеющие соединение только с Г и К (вершинами 4-й степени), поэтому В и Ж - П7 и П8

Сами вершины Г и К - П2 и П9, причем К - П2, а Г - П9 (смотрим на соответствие с Д)

Тогда вершины А и Б - П1 и П4, причем А - П4, Б - П1

Теперь мы можем определить длину пути АКВГ - 3+38+20=61