运筹学：图与网络分析培训课件.pptVIP

v1 v7 v4 v3 v2 v5 v6 9 3 17 4 1 23 总造价=1+4+9+3+17+23=57 v1 v7 v4 v3 v2 v5 v6 20 15 9 16 25 3 28 17 4 1 23 36 避圈法 v1 v7 v4 v3 v2 v5 v6 20 15 9 16 25 3 28 17 4 1 23 36 v1 v7 v4 v3 v2 v5 v6 20 15 9 16 25 3 28 17 4 1 23 36 4、一条边的两个端点是相同的,那么称为这条边是环。 5、如果两个端点之间有两条以上的边，那么称为它们为多重边。 6、一个无环，无多重边的图称为简单图，一