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

Г - единственная вершина степени 5, поэтому ей соответсвует П7. Подобраться к вершине В можно через вершину А, так как видна связь А -> В. А - единственная вершина степени 3, поэтому ей соответствует П6. Помимо вершины Г, она связана с двумя вершинами степени 2, одна из которых - вершина В. Заметим, что Б, кроме связи с А, имеет связь с вершиной степени 2, в то время как вершина В своей второй связью имеет вершину Г степени 5. Из этих наблюдений нетрудно найти, что вершине В соответствует П2, а вершине Б - П4. Теперь, зная Г и В, мы можем найти длину дороги между ними, то есть длина между П7 и П2 - 25.