Задание №1 — Анализ матрицы смежности

Решение:

Степени вершин схемы: А — 1, Б — 1, В — 1, Г — 2, Д — 5, Е — 2, К — 2, Л — 2.

Число заполненных клеток в строках таблицы: 1 — 1, 2 — 5, 3 — 2, 4 — 2, 5 — 2, 6 — 1, 7 — 2, 8 — 1.

Степень 5 только у Д и только у пункта 2, поэтому Д = 2. Его соседи в таблице — пункты 3, 4, 5, 6, 7, а на схеме — Б, Г, Е, К, Л.

Ключевая деталь схемы: К и Л соединены не только с Д, но и друг с другом (треугольник Д—К—Л). В таблице среди соседей пункта 2 дорога друг к другу есть только у пунктов 4 и 5 (клетка 4—5 равна 13). Значит, К и Л — это пункты 4 и 5.

Остальное сходится: Б — тупик, соединённый с Д, это пункт 6; Г и Е ведут в тупики А и В, это пункты 3 (сосед 8) и 7 (сосед 1).

Нужные дороги: 2—4 = 12 и 2—5 = 14.

Сумма: 12 + 14 = 26.

Ответ: 26