Ре­ше­ние. По­стро­им по таб­ли­це граф. Нач­нем с лю­бо­го пунк­та, из ко­то­ро­го ис­хо­дит две до­ро­ги.

Ис­хо­дя из по­стро­ен­но­го графа можно за­клю­чить, что ис­ко­мые до­ро­ги  — это 1–6 и 7–2. Сле­до­ва­тель­но, ответ  — 12 + 9  =  21.

При­ведём дру­гое ре­ше­ние.

По­сколь­ку граф сим­мет­рич­ный, не­воз­мож­но од­но­знач­но иден­ти­фи­ци­ро­вать до­ро­ги ГЕ и ДЗ от­но­си­тель­но друг друга. Од­на­ко можно найти пару дорог, ко­то­рые од­но­знач­но сов­па­да­ют с ис­ко­мы­ми двумя до­ро­га­ми. Для этого най­дем два пунк­та Е и З. Это пунк­ты с двумя до­ро­га­ми, ко­то­рые имеют общую до­ро­гу.

Пунк­ты с двумя до­ро­га­ми  — П1, П4 и П7. П1 и П7 имеют общую до­ро­гу. Сле­до­ва­тель­но, осталь­ные две до­ро­ги в парах  — ис­ко­мые до­ро­ги. Тогда П1–П6 и П7–П2  — дли­ной 12 и 9 со­от­вет­ствен­но. Сле­до­ва­тель­но, ответ  — 12 + 9  =  21.

Ответ: 21.