一个具有n(n≥1)个顶点的有向图,其强连通分量个数最少有______ 个。
A. 0
B. 1
C. n-1
D. n
最多是n个每个节点都不相连。最少一个,节点成环形。
每个顶点都无法与其他顶点形成强连通对,所以每个顶点自身就是一个强连通分量。
Austin00 回复 huyufeu1009: 这是最多吧
B
用户登录可进行刷题及查看答案
登录后提交答案