单选题
36.
无向图中顶点个数为n，那么边数最多为( )。
A、
n一1
B、
n(n一1)／2
C、
n(n+1)／2
D、
n
2
【正确答案】
B
【答案解析】
无向图中有n个顶点，如果每两个顶点之间均是相互连通的，那么此时无向图中的边数最多，为n(n—1)／2。
提交答案
关闭