设无向图的顶点个数为n,则该图所含的边数最多是()。

设无向图的顶点个数为n,则该图所含的边数最多是()。
A、n-1
B、n(n-1)/2
C、n(n+1)/2
D、N2
【正确答案】:B
【题目解析】:完全图所含的边数最多。对于无向图,每个顶点都和其他顶点之间有边相连,不含有顶点到自己的边。每对顶点之间仅能有一条边。