5. Решите задачу: При составлении плана дорог между городами нашли две бригады. Одна бригада заносила данные в таблицу, а вторая составила граф. Определите расстояние между точками A и D, если всем точкам графа соответствуют города в таблице. Расстояния указаны в километрах. Таблица: Г1–Г2 — 7; Г2–Г3 — 9; Г2–Г4 — 2; Г2–Г5 — 4; Г3–Г4 — 6; Г4–Г5 — 8.

По таблице и графу видно, что вершина A соединена только с B, а в таблице вершина степени 1 — Г1, соединённая с Г2. Значит, A соответствует Г1, B — Г2.

Однако оставшиеся вершины графа C, D и M нельзя однозначно сопоставить Г3, Г4 и Г5: на рисунке C, D и M имеют одинаковые связи с остальными вершинами. Из таблицы следуют разные расстояния от B до возможных соответствий D: до Г3 — 9 км, до Г5 — 4 км. Поэтому расстояние A–D без дополнительного соответствия определить нельзя.

Уточните, пожалуйста, какие города Г3, Г4 и Г5 соответствуют точкам C, D и M.