有向完备图一n个顶点的有向图最大边数是n(n-1) 无向完备图—n个顶点的无向图最大边数是n(n-1)/2 例 有向完备图 无向完备图 若边或弧的个数e< nlogn,则称作稀疏图,否则称作稠密图。 计算机教研宦 第5页 2021/2/19Data Structure 数 据 结 构—— 第 7 章 图 和 广 义 表 胡建华 2021/2/19 计算机教研室 第5页 ▪ 有向完备图——n个顶点的有向图最大边数是n(n-1) ▪ 无向完备图——n个顶点的无向图最大边数是n(n-1)/2 例 2 1 3 2 1 3 有向完备图 无向完备图 若边或弧的个数 e<nlogn，则称作稀疏图，否则称作稠密图