北京理工大学数结构图课件.pptVIP

2000年1月25日 北京理工大学 / 7.1 图的定义与术语 一、图的定义 1、图(Graph)——图G是由两个集合V(G)和E(G)组成的,记为G=(V,E) 其中：V(G)是顶点的非空有限集 E(G)是边的有限集合，边是顶点的无序对或有序对。 图的分类 有向图 无向图 7.1 图的定义与术语 2、有向图——有向图G是由两个集合V(G)和E(G)组成的。 其中：V(G)是顶点的非空有限集。 E(G)是有向边（也称弧）的有限集合，弧是顶点的有序对，记为v,w，v,w是顶点，v为弧尾，w为弧头。 7.1 图的定义与术语 例如： G1 = V1,E1 V1 = { A, B, C, D, E } E1 = {A,B, A,E, B,C, C,D, D,B, D,A, E,C } 7.1 图的定义与术语 3、无向图——无向图G是由两个集合V(G)和E(G)组成的。 其中：V(G)是顶点的非空有限集。 E(G)是边的有限集合，边是顶点的无序对，记为 (v,w) 或 (w,v)，并且(v,w)=(w,v)。 7.1 图的定义与术语 例如： G2 = V2,E2 V2 = { v0 ,v1,v2,v3,v4 } E2 = { (v0,