首页
有n个结点的无向图的边数最多为()
2024-07-27 10:28:57
数据结构导论(02142)
有n个结点的无向图的边数最多为()
A、n+1
B、n(n-1)/2
C、n(n+1)
D、2n(n+1)
【正确答案】:B
【题目解析】:有n个结点的无向图的边数最多为n(n-1)/2。
上一篇:
设有无向图G=(V,E)和G'=(V',E'),如果G'为G的生成树,则下面说法不正确的是()
下一篇:
在含有5个顶点4条边的无向图的邻接矩阵中,零元素的个数为()