导航：题目详情 | 答案解析 | 相关问题 | 最新问题

要连通具有n个顶点的有向图至少需要（)条边。A．n－1B．nC．n＋1D．2n

大学 2020-09-10 23:17:34 顶点,正确答案已帮助人

要连通具有n个顶点的有向图，至少需要()条边。

A．n－1

B．n

C．n+1

D．2n

请帮忙给出正确答案和分析，谢谢！

热搜：n阶矩阵a具有n个不同的特征值是a与对角矩阵相似的

答案解析

难度★★☆ 搜索

正确答案：B
此题考查对象是有向图。要连通n个顶点的有向图至少需要n条边，而要连通n个顶点的无向图至少需要n一1条边。请考生注意区别。