设无向图的顶点个数为n,则该图最多有____条边。()

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