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