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