图在日常生活及科学技术领域都有着广泛的应用.ppt

第七章图;图的概念;▲图的二元组的另一个定义：图由顶点集(vertexset)V(G)和边集(edgeset)E(G)所组成。

假设V(G)为空，那么E(G)也必然为空；假设V(G)非空，那么E(G)不一定非空。

▲有向图(directedgraph)----

指图G的边集E(G)中为有向边。

▲无向图(undirectedgraph)----

指图G的边集E(G)中为无向边。;V(G1)={0,1,2,3}

E(G1)={(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)}

V(G2)={0,1,2,3,4,5,6}

E(G2)={(0,1),(0,2),(1,3),(1,4),(2,5),(2,6)}

V(G3)={0,1,2}E(G3)={0,1,1,0,1,2}

E(G4)={0,1,2,3}

V(G4)={0,1,1,0,0,2,2,0,0,3,3,0,1,2,2,1,1,3,3,1,2,3,3,2};;端点(endpoint)和邻接点(adjacent);顶点的度、入度、出度;假设一个图有n个顶点和e条边，那么该图所有顶点的度同边数e满足一下关系：

证明：∵每条边连接着两个顶点，

∴每个顶点的度数分别加1，总和加2，

∴全部顶点的度数为所有边数的2