边:不带箭头的联线,表示对称关系。 弧:带箭头的联线,表示不对称关系。 无向图:简称图,有点和边组成。 表示为:G=(V,E) V-点集合E-边集合 例:右图 V={v1,v2,v3,V4 E={el,e2,,e7} el=lvl, v2]e2=vl, v2I ,e7=v4,v4] 脑O2运筹学 边:不带箭头的联线,表示对称关系。 弧:带箭头的联线,表示不对称关系。 无向图:简称图,有点和边组成。 表示为: G=(V,E) V--点集合 E--边集合 例:右图 V={v1,v2,v3,v4} E={e1,e2,…,e7} e1=[v1,v2]e2=[v1,v2], …,e7=[v4,v4] v1 v2 v3 v4 e1 e2 e3 e4 e5 e6 e7