假设图中有n个顶点,e条边,则 含有e=n(m-1)2条边的无向图称作完 全图; 含有e=n(m-1)条弧的有向图称作有 向完全图; 若边或弧的个数e<mogn,则称作 稀疏图,否则称作稠密图。假设图中有 n 个顶点，e 条边，则 含有 e=n(n-1)/2 条边的无向图称作完 全图； 含有 e=n(n-1) 条弧的有向图称作 有 向完全图； 若边或弧的个数 e<nlogn，则称作 稀疏图，否则称作稠密图