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

[主观题]

强连通图不能进行拓扑排序。

提问人：网友liangyao95 发布时间：2022-01-07

参考答案

查看官方参考答案

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

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“强连通图不能进行拓扑排序。”相关的问题

第1题

拓扑排序算法是通过重复选择具有（）个前驱顶点的过程来完成的。

A、1

B、2

C、3

D、0

点击查看答案

第2题

若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里,则可断定该有向图是个().

A、有根有向图

B、强连通图

C、含有多个人度为0的顶点的图

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

点击查看答案

第3题

n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

点击查看答案

第4题

设有向图[图],[图],此有向图是A、强连通图B、弱连通图C、...

设有向图,,此有向图是

A、强连通图

B、弱连通图

C、单向连通图

D、不连通图

点击查看答案

第5题

有向图上包含[图]个顶点的强连通分量应至少包含____条...

有向图上包含个顶点的强连通分量应至少包含____条边。

A、

B、

C、

D、

点击查看答案

第6题

若有向图G存在拓扑排序序列，则G一定是弱连通的。

点击查看答案

第7题

n个顶点的连通图至少有多少条边?强连通图呢?

点击查看答案

第8题

有向图8-40的强连通分量为()。A、B、C、D、

有向图8-40的强连通分量为()。

A、

B、

C、

D、

点击查看答案

第9题

只要无向网中没有权值相同的边，其最小生成树就是唯一的。

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信