71图的定义和术语 通常用n表示图中顶点的数目,用e表示边或弧的数 目。无向图中e的取值范围是从0到n(n-1)2,有向 图中e的取值范围是从0到n(n-1) 边数相对较少的图称为稀疏图( sparse graph) 边数相对较多的图称为稠密图( dense graph) 任何两顶点间都有边相关联的图称为完全图 ( complete graph),完全图显然具有最大的边数 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6。“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 7.1 图的定义和术语 ◼ 通常用n表示图中顶点的数目，用e表示边或弧的数 目。无向图中e的取值范围是从0到n(n - 1)/2，有向 图中e的取值范围是从0到n(n - 1) ◼ 边数相对较少的图称为稀疏图(sparse graph) ◼ 边数相对较多的图称为稠密图(dense graph) ◼ 任何两顶点间都有边相关联的图称为完全图 (complete graph)，完全图显然具有最大的边数