V3 图1 V=(v1, V2, V3, V4, V5, E(el, e2, e3, e4, es, e6) 其中el={v,vn},e2={v,v2},e3={v,w3} e4={v3,v4},es= 对于边(vy),则称vv两点相邻,也称v,v为边(vv)的端点 若两条边有一个公共端点u,则称这两边是相邻的,也称这两边为点u 的关联边 若两端之间多于一条边的,称为多重边。如图1中的e4、es 若一条边的两个端点相同,则称此为环(自回路)。如图1中的el 2简单图与多重图,不含环和多重边的图称为简单图,含有多重边的 图称为多重图。上图就是一个多重图。 3.无向图与有向图。G=(VE)中,若所有的边均有 ek=(vv)=(Vy,V)k=1,2…q,则称G为无向图,记为G=(V,E)。若图中边(v,v) 的端点是有序的,即表示以v为始点v为终点。则称该图为有向图,记为 D=(V,A)。在有向图中,把边称为弧。因此,A表示G中弧的集合 4图的同构。21 图 1 V={v1,v2,v3,v4,v5},E={e1,e2,e3,e4,e5,e6} 其中 e1={v1,v1},e2={v1,v2},e3={v1,v3} e4={v3,v4},e5={v3,v4},e6={v1,v4} 对于边(vi,vj)，则称 vi,vj 两点相邻，也称 vi,vj 为边(vi,vj)的端点。 若两条边有一个公共端点 u，则称这两边是相邻的，也称这两边为点 u 的关联边。 若两端之间多于一条边的，称为多重边。如图 1 中的 e4、e5。 若一条边的两个端点相同，则称此为环（自回路）。如图 1 中的 e1。 2.简单图与多重图，不含环和多重边的图称为简单图，含有多重边的 图称为多重图。上图就是一个多重图。 3. 无向图与有向图。 G=(V,E) 中 ， 若 所 有 的 边 均 有 ek=(vi,vj)=(vj,vi),k=1,2,…q，则称 G 为无向图，记为 G=(V,E)。若图中边(vi,vj) 的端点是有序的，即表示以 vi 为始点 vj 为终点。则称该图为有向图，记为 D=(V,A)。在有向图中，把边称为弧。因此，A 表示 G 中弧的集合。 4.图的同构。 v1 v4 v2 v3 (a) (b) e1 V1 e3 e4 e5 e6 V3 V5 V2 e2         V4