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

n个顶点的强连通图至少有（32)条边。A．nB．n－1C．n－2D．n＋1

计算机 2021-07-17 10:04:50 顶点,正确答案已帮助人

n个顶点的强连通图至少有(32)条边。

A．n

B．n-1

C．n-2

D．n+1

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

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

答案解析

难度★★☆ 搜索

正确答案：A
解析：强连通图是指有向图，是指任何两个顶点之间都有路径存在。两个顶点要连通只要2条相反的弧，三个顶点只要3条组成环的弧。所以答案选A。