运筹学 Operations Research 连杆(link):两个端点不重合的边 环(1oop):两个端点重合的边; 重边( multiedge):具有相同端点的若干条边 13 ●卩 连杆 环 重边 简单图( simple graph):不含有重边和环的图 赋权图( weighted graph):边带有权(表示距离,长 度,流量,费用等的数字)的图 2021/2/20 42021/2/20 4 运 筹 学 Operations Research 连杆（link）：两个端点不重合的边； 环（loop）：两个端点重合的边； 重边（multiedge）：具有相同端点的若干条边. 简单图（simple graph）：不含有重边和环的图. 赋权图（weighted graph）：边带有权（表示距离，长 度，流量，费用等的数字）的图