设无向图的顶点个数为n,则该图边的数目最多为()

分类: 数据结构(02331) 发布时间: 2024-08-04 00:58 浏览量: 0
设无向图的顶点个数为n,则该图边的数目最多为()
A、n-1
B、n(n-1)/2
C、n(n+1)/2
D、n2
【正确答案】:B
【题目解析】:无向图的边数最多为n(n—1)/2。