第六章图 §6.1图的定义和术语 心图( Graph)—图G是由两个集合∨(G)和E(G)组成的, 记为G=(V,E) 其中:V(G是顶点的非空有限集 E(G)是边的有限集合,边是顶点的无序对或有序对 ☆有向图—有向图G是由两个集合∨(G)和E(G组成的 其中:VG是顶点的非空有限集 E(G)是有向边(也称弧)的有限集合,弧是顶点的有序 对,记为<W>,VW是顶点,V为弧尾,W为弧头 ☆无向图—天向图G是由两个集合V(G)和E(G组成的 其中:V(G)是顶点的非空有限集 E(G是边的有限集合,边是顶点的无序对,记为(W,W) 或(W,V),并且(V,W)=(W,v)第六章 图 §6.1 图的定义和术语 ❖图(Graph)——图G是由两个集合V(G)和E(G)组成的, 记为G=(V,E) 其中：V(G)是顶点的非空有限集 E(G)是边的有限集合，边是顶点的无序对或有序对 ❖有向图——有向图G是由两个集合V(G)和E(G)组成的 其中：V(G)是顶点的非空有限集 E(G)是有向边（也称弧）的有限集合，弧是顶点的有序 对，记为<v,w>，v,w是顶点，v为弧尾，w为弧头 ❖无向图——无向图G是由两个集合V(G)和E(G)组成的 其中：V(G)是顶点的非空有限集 E(G)是边的有限集合，边是顶点的无序对，记为（v,w） 或（w,v)，并且（v,w)=(w,v)