7.1图的定义和术语 无向图( Undigraph) G=(V,{E}) 其中,V同有向图,{E为顶点之间的关系集合, E为边集合 ①G2②G2=(V,{4}) V={v1,v2,v3,v4,v5} E={(v1,v2),(v1,v4),(v2,v3),(3,v4),(v2,v5),(v3,v5)} 其中,(x,y)表示x与y之间的一条连线,称为边(edge7.1 图的定义和术语 • 无向图（Undigraph） G=(V,{E}) 其中，V同有向图，{E}为顶点之间的关系集合， E为边集合 G2=（V，{A}） V={v1, v2, v3, v4, v5} E={(v1, v2), (v1, v4), (v2, v3), (v3, v4), (v2,v5), (v3,v5)} 其中，(x, y)表示x与y之间的一条连线，称为边（edge） ① G2 ② ③ ④ ⑤