题目内容（请给出正确答案）

[主观题]

若有向图有n个顶点，则其强连通分量最多有n个。

答案

n

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“若有向图有n个顶点，则其强连通分量最多有n个。”相关的问题

第1题

n个顶点的图，最少有（）个连通分量，最多有（）个连通分量。

A.0，n

B.1，n-1

C.1，n

D.0，n-1

点击查看答案

第2题

n个顶点的图，最少有（）个连通分量，最多有（）个连通分量。

A.0，n

B.1，n-1

C.1，n

D.0，n-1

点击查看答案

第3题

如果n（n>2）个顶点的有向图有二个强连通分量，则至少有n-1条弧。

点击查看答案

第4题

设某强连通图中有n个顶点，则该强连通图最多有边。

A.n

B.n*(n-1)

C.n*(n-1)/2

D.n*(n+1)

点击查看答案

第5题

设无向图的顶点个数为n，且任何边的两端不是相同顶点，问关于这个无向图的连通分量的数量叙述哪些正确？

A.至少有1个连通分量

B.至多有2个连通分量

C.至少有2个连通分量

D.至多有n个连通分量

点击查看答案

第6题

一个有n个节点的无向图，最多有（）个连通分量

A.n

B.0

C.n-1

D.1

点击查看答案

第7题

若有一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（）。

A.是个有根的有向图

B.是个强连通图

C.含有多个入度为0的顶点

D.含有顶点数目大于1的强连通分量

点击查看答案

第8题

对于具有n（n>1）个顶点的强连通图，其有向边条数至少是__________。

点击查看答案

第9题

如果G1是一个具有n个顶点的连通无向图，那么G1最多有n*（n-1)/2条边

点击查看答案

第10题

无向图由n个连通分量组成，则需要执行n次宽度优先遍历才能遍历完所有顶点。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信