企源知识库

一个简单无向连通图，有n个结点，m条边，则边数m的最大值为____________，边数m的最小值为____________。
【正确答案】：n(n-1)/2；n-1
【题目解析】：确保n个结点相连，只要一条线即可，所以边数最少为n-1；当任意两个不同点之间都有连通线时候，边数最多，这时候恰好是无向完全图，故边数为n(n-1)/2。