问题
单项选择题
设无向图的顶点个数为n，则该图最多有______条边。
A．n-1
B．n(n-1)/2
C．n(n+1)/2
D．0
答案
参考答案：B
解析：无向图G中边数目的取值范围：0＜-e＜=n(n-1)/2。有n(n-1)/2条边的无向图称为完全图。
搜题请搜索小程序“爱下问搜题”
设无向图的顶点个数为n，则该图最多有______条边。
A．n-1
B．n(n-1)/2
C．n(n+1)/2
D．0
参考答案：B
解析：无向图G中边数目的取值范围：0＜-e＜=n(n-1)/2。有n(n-1)/2条边的无向图称为完全图。
