一个具有n（n≥1）个顶点的有向图，其强连通分量个数最少有______ 个。 A. 0 B. 1__N诺考研

登录注册上岸

[数据结构 P1379] 一个具有n（n≥1）个顶点的有向图，其强连通分量个数最少有______ 个。 A. 0 B. 1

学习人数: 5.9k

正确率: 51%

题目描述

未通过

一个具有n（n≥1）个顶点的有向图，其强连通分量个数最少有______ 个。

A. 0

B. 1

C. n-1

D. n

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有23条笔记

登录后提交答案

2 个回答 (点击展开回答)

2024年8月12日 19:58

最多是n个每个节点都不相连。最少一个，节点成环形。

赞(1)

huyufeu1009

2024年7月17日 02:45

每个顶点都无法与其他顶点形成强连通对，所以每个顶点自身就是一个强连通分量。

赞(0)

Austin00 回复 huyufeu1009：这是最多吧

2024年8月12日 19:55