(6)稠密图、稀疏图。若一个图接近完全图,称为稠密图; 4称边数很少的图为稀疏图。 (7)顶点的度、入度、出度。顶点的度( degree)是指依附 于某顶点v的边数,通常记为TD(V)。在有向图中,要区别 顶点的入度与出度的概念。顶点v的入度是指以顶点为终点 的弧的数目。记为D(y;顶点v出度是指以顶点v为始点的 弧的数目,记为OD()。有TD(yD(y)+OD(V) 可以证明,对于具有n个顶点、e条边的图,顶点ⅵ的度TD (ⅵ)与顶点的个数以及边的数目满足关系: 2e= 2 tD(vi) 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 6 ⑹稠密图、稀疏图。若一个图接近完全图，称为稠密图； 称边数很少的图为稀疏图。 ⑺顶点的度、入度、出度。顶点的度（degree）是指依附 于某顶点v的边数，通常记为TD (v)。在有向图中，要区别 顶点的入度与出度的概念。顶点v的入度是指以顶点 为终点 的弧的数目。记为ID (v)；顶点v出度是指以顶点v为始点的 弧的数目，记为OD (v)。有TD (v)=ID (v)＋OD (v)。 • 可以证明，对于具有n个顶点、e条边的图，顶点vi的度TD (vi)与顶点的个数以及边的数目满足关系： 2e =