若<v,V>∈E必有<v,>∈E即E是对称的,则以无序对 (v)代替有序对<v,v>和<v,V>,并以(v,)表示v 和v之间的一条边,此时的图叫无向图,如下所示 (b)G2 对于无向图可表成:V(G2)={v,2,2”,ny} E(G)={0n,n)(n,)(2,y)(212(2,2(2, 在无向图中,若边(v2v)∈E,则称顶点v和v互为邻接点, 即V和v相邻接,边(v,V,)依附于顶点和v,或者说(v2v 和顶点v和ν相关联 在图中,顶点数目用n表示,如G的n=4,G2的n=5 用e表示弧或边的数目,如G中弧的数目e=4,G2中边的 数目e=6若  vi ,vj  E 必有  vj ,vi  E 即 E 是对称的, 则以无序对 ( , ) i j v v 代替有序对  vi ,vj  和  vj ,vi  ,并以 ( , ) i j v v 表示 i v 和 j v 之间的一条边, 此时的图叫无向图, 如下所示. 2 (b)G 1 4 2 5 3 (c) 1 2 5 3 1 4 1 2 5 1 4 3 2 5 对于无向图可表成: V(G2 ) = v1 ,v2 ,v3 ,v4 ,v5  E(G2 ) = (v1 ,v2 ),(v1 ,v4 ),(v2 ,v3 ),(v2 ,v5 ),(v3 ,v4 ),(v3 ,v5 ) 在无向图中, 若边 (vi ,vj )E ,则称顶点 i v 和 j v 互为邻接点, 即 i v 和 j v 相邻接, 边 ( , ) i j v v 依附于顶点 i v 和 j v ,或者说 ( , ) i j v v 和顶点 i v 和 j v 相关联. 在图中, 顶点数目用n表示, 如 G1 的n=4, G2 的n=5. 用e表示弧或边的数目, 如 G1 中弧的数目e=4, G2 中边的 数目e=6