发布时间:
浏览: 次
2019年银行校园考试计算机知识练习题（69）
要连通具有n个顶点的有向图，至少需要( )条边。
A.n-1
B.n
C.n+1
D.2n
正确答案：B
答案解析：n个顶点的有向图若连通，至少保证每个项点都有一条边连通它，所以至少需要n条边。
CopyRight © 2012-2023 南京东吴教育咨询有限公司 版权所有
苏ICP备15008912号-1
