71图的基本概念 图 graph 个顶点( vertex)的有穷集V(G)和一个弧(arc)的 集合E(G)组成。记做:G=(V,E)。V是数据结构中 的数据元素,E是集合上的关系 弧(ar)、弧头(终点)、弧尾(起点): <ⅴw>表从v到w的弧 有向图 digraph)、无向图 undigraph)、边: (v,w)代表<V,w>和<wy> 有向网、无向网 带权的有向图和无向图 全图( complete graph):边e为n(n-1)2 有向完全图:弧e为.n(n-1) pb(@ustc.edu.cn 中国科学技术大学ypb@ustc.edu.cn 2 中国科学技术大学 7.1图的基本概念 • 图(graph)： – 一个顶点（vertex）的有穷集V(G)和一个弧(arc)的 集合E(G)组成。记做：G＝(V，E)。V是数据结构中 的数据元素，E是集合上的关系 • 弧(arc)、弧头（终点）、弧尾（起点）： – <v,w>表从v到w的弧 • 有向图(digraph) 、无向图(undigraph) 、边: – (v,w)代表<v,w>和<w,v> • 有向网、无向网： – 带权的有向图和无向图 • 完全图（complete graph）：边e为n(n-1)/2 • 有向完全图：弧e为n(n-1)