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

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

Рёбра графа: П1–П2 (57), П1–П4 (20), П1–П6 (25), П2–П3 (22), П2–П4 (42), П2–П5 (8), П2–П7 (21), П3–П5 (23), П3–П7 (8), П4–П6 (7), П4–П7 (33), П6–П7 (9).