首页
设无向图的顶点个数为n,则该图边的数目最多为()
2024-08-04 00:58:41
数据结构(02331)
设无向图的顶点个数为n,则该图边的数目最多为()
A、n-1
B、n(n-1)/2
C、n(n+1)/2
D、n2
【正确答案】:B
【题目解析】:无向图的边数最多为n(n—1)/2。
上一篇:
无向图的边数的取值范围为()
下一篇:
有向图中所有顶点人度之和与所有顶点出度之和的比是()