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

Сопоставим населённые пункты графа и населённые пункты в таблице.

Из Д ведут пять дорог. Только из пункта 4 ведут пять дорог.

Из А ведёт одна дорога. Только из пункта 3 ведёт одна дорога.

Из Б ведёт четыре дороги. Только из пункта 6 ведёт четыре дороги.

Из В ведут две дороги: одна  — в Д, другая  — в Б. Из пункта 2 также ведут две дороги: одна  — в Д, другая  — в Б, следовательно, пункт 2  — это пункт В.

Из пункта 1 ведут две дороги: одна  — в Д, другая в пункт 7, на графе остался только пункт Е, соответствующий данным условиям. Таким образом, пункт 1  — это пункт Е, а пункт 7  — это пункт К.

Остались только пункты Г и 5, значит, пункт Г и есть пункт 5.

Таким образом, длина дороги из пункта Д в пункт Е равна 9.