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

[单选题]

设有一个有向图如下所示，请指出下列（）序列不是该图的拓扑排序序列？

A.V0,V2,V5,V1,V4,V3,V6

B.V0,V1,V2,V4,V5,V6,V3

C.V0,V2,V5,V3,V1,V4,V6

D.V0,V2,V5,V1,V3,V4,V6

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

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有4位网友选择 D，占比50%
· 有3位网友选择 B，占比37.5%
· 有1位网友选择 A，占比12.5%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

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

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

更多“设有一个有向图如下所示，请指出下列（）序列不是该图的拓扑排序…”相关的问题

第1题

给定DAG图如下图所示，以下哪个选项不是该图的拓扑序列______。

A、ADBCEFGH

B、ABDEFCGH

C、ADEFGBCH

D、ABCDEFGH

点击查看答案

第2题

一个有向无环图的拓扑排序序列（）是唯一的。

A、一定

B、不一定

C、一定不

D、好像

点击查看答案

第3题

下列选项中，不是如下有向图的拓扑序列的是（）。

A、1，5，2，3，6，4

B、5，1，2，6，3，4

C、5，1，2，3，6，4

D、5，2，1，6，3，4

点击查看答案

第4题

设有一个有向图G-(V,E),其中:不属于该图的拓扑有序序列是()A、B、C、D、

设有一个有向图G-(V，E)，其中：

不属于该图的拓扑有序序列是()

A、

B、

C、

D、

点击查看答案

第5题

如果有向图的拓扑序列是唯一的，则图中必定只有一个顶点入度为0，一个顶点出度为0.（）

点击查看答案

第6题

对于下图所存储的有向图，从顶点A开始进行先广搜索，不能得到的顶点序列是______。

A、ABCDE

B、ACBDE

C、ABCED

D、ADCEB

点击查看答案

第7题

在某AOV网中，顶点Vi到顶点Vj有路径，则该AOV网的任何拓扑排序序列中，Vi一定排在Vj的前面。

点击查看答案

第8题

如图所示的DAG图，其拓扑排序序列为_________。 [图]A、...

如图所示的DAG图，其拓扑排序序列为_________。

A、ADBGC

B、ACDGB

C、ADGBC

D、AGBDC

点击查看答案

第9题

下面哪一种情况的图最适合采用邻接矩阵进行存储？（）

A、100个顶点，4000条边的图

B、1000个顶点，1200条边的图

C、10000个顶点，100000条边的图

D、10000个顶点，500条边的图

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信