首页
要使具有n个顶点的有向图是强连通图,至少需要的边数是
2024-07-27 10:53:48
数据结构导论(02142)
要使具有n个顶点的有向图是强连通图,至少需要的边数是
A、n-1
B、n
C、n+1
D、2n
【正确答案】:B
【题目解析】:即n个顶点围成一个圈,且圈上各边方向一致,且是强连通图,即均为顺时针或者逆时针,此时有n条边。
上一篇:
某散列表表长为40,散列函数为H(key)=key%p,则p通常选择
下一篇:
由3个结点可以构造出多少种不同的二叉树?