首页
设无向图的顶点个数为n,则该图最多有____条边。()
2024-08-04 00:58:25
数据结构(02331)
设无向图的顶点个数为n,则该图最多有____条边。()
A、n(n+1)/2
B、n-1
C、n
2
D、n(n-1)/2
【正确答案】:D
【题目解析】:对于一顶点为n的无向图,其最多有n(n一1)/2条边。
上一篇:
下列关于有向带权图G的叙述中,错误的是()
下一篇:
含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()