单选题
设无向图的顶点个数为n，则该图最多有{{U}} {{/U}}条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
E.n
2
A
B
C
D
E
【正确答案】
B
【答案解析】
无向图G中边数目的取值范围：0＜=e＜=n(n一1)/2。有n(n-1)/2条边的无向图称为完全图。
提交答案
关闭