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

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

Рёбра графа: П1–П2 (15), П1–П4 (20), П1–П8 (18), П2–П3 (25), П3–П6 (24), П3–П8 (22), П4–П7 (12), П5–П6 (13), П5–П7 (16), П5–П8 (17), П6–П8 (15).