首页
无向图的边数的取值范围为()
2024-08-04 00:58:45
数据结构(02331)
无向图的边数的取值范围为()
A、0~n(n-1)
B、0~n(n+1)
C、0~1/2n(n一1)
D、0~1/2n(n+1)
【正确答案】:C
【题目解析】:根据图的定义,图中边数最少为0,无向图的边数最多为1/2n(n一1),所以选C。
上一篇:
迪杰斯特拉(Dijkstra)算法的功能是()
下一篇:
设无向图的顶点个数为n,则该图边的数目最多为()