Question

在有n个顶点、e条边的无向连通图中，e的取值范围是()。

Answer 1

【答案】：（0, n(n-1)/2）
解析：图中有n个顶点，e 条边，则在无向图中e的取值范围（0, n(n-1)/2），含有 n(n-1)/2条边的无向图称作完全图。