风 《给水排水管网系统（第四版》教学课件 米金建统工业在燕社 4.2.1图的集合表示 ◆(8) 中(9) 11) ◆节点集合： [1] [7] L8] [10] V=(VV2V3.Vn}i [2] 3) (10) [11] (12) ◆管段集合： (2) [3] [9] E=ere2,e3...em}i (6 (4) [4] (5)[5] [6]7) 记为G(V,E)。 管段ek=(V,V)与节点v或v相互关联 节点v与v为相邻节点。 ◆例：如图所示管网图GN,) 节点集合：V={1,2,3,4,5,6,7,8,9,10,11,12)； 管段集合：E={(1,2),(2,3),(3,4),(4,5),(5,6),(6,7),(8,3), (9,10),(10,5),(11,12),(12,10)}。 图的节点数为N(G)=12,管段数M(G)=11。《给水排水管网系统 给水排水管网系统(第四版)》教学课件 4.2.1 图的集合表示 ◈ 节点集合： V={v1 ,v2 ,v3 ,…vn }； ◈ 管段集合： E={e1 ,e2 ,e3 ,…em}； 记为G(V,E)。 管段ek=(vi ,vj )与节点vi或vj相互关联， 节点vi与vj为相邻节点。 ◈ 例：如图所示管网图G(V,E) 节点集合：V＝{1,2,3,4,5,6,7,8,9,10,11,12)； 管段集合：E={(1,2),(2,3),(3,4),(4,5),(5,6),(6,7) ,(8,3), (9,10) ,(10,5) ,(11,12) ,(12,10)}。 图的节点数为N(G)=12，管段数M(G)=11