Ответ:

В таблице указаны рёбра неориентированного взвешенного графа. Каждую симметричную пару значений записываем как одно ребро.

Рёбра графа: П1–П2 (10), П1–П5 (8), П1–П6 (5), П2–П4 (20), П2–П5 (12), П3–П4 (4), П4–П5 (15), П5–П6 (7).

108520124157П1П2П3П4П5П6