1. Нарисовать граф по таблице весов.

В таблице указаны рёбра неориентированного взвешенного графа. Например, число 45 в клетках П1–П2 и П2–П1 задаёт одно ребро П1–П2 веса 45.

Рёбра графа: П1–П2 (45), П1–П4 (10), П2–П4 (40), П2–П6 (55), П3–П5 (15), П3–П6 (60), П4–П6 (20), П4–П7 (35), П5–П6 (55), П6–П7 (45).