首页
设无向图的顶点个数为n,则该图所含的边数最多是()。
2024-11-07 07:41:10
数据结构(13181)
设无向图的顶点个数为n,则该图所含的边数最多是()。
A、n-1
B、n(n-1)/2
C、n(n+1)/2
D、N2
【正确答案】:B
【题目解析】:完全图所含的边数最多。对于无向图,每个顶点都和其他顶点之间有边相连,不含有顶点到自己的边。每对顶点之间仅能有一条边。
上一篇:
下列关于图的描述中,错误的是()。
下一篇:
含n个顶点的连通无向图中,边数至少是()。