首页 > 学历类考试> 自考专业课

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

[主观题]

无向图G=(V,E)，其中V={a,b,c,d,e}，E={,,,,,}，对该图进行拓扑排序，下面哪一个不是其拓朴序列。

无向图G=（V,E)，其中V={a,b,c,d,e}，E={,,,,,}，对该图进行拓扑排序，下面哪一个不是其拓朴序列。

A、a,d,c,b,e

B、d,a,b,c,e

C、a,b,d,c,e

D、a,b,c,e,d

查看答案

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“无向图G=(V,E)，其中V={a,b,c,d,e}，E={…”相关的问题

第1题

已知有向图G=（V，A)，其中V={a，b，c，d，e)，A={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，<

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

A．a，d，c，b，e

B．d，a，b，c，e

C． a，b，d，c，e

D．a，b，c，d，e

点击查看答案

第2题

对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中

。()

点击查看答案

第3题

设有一个有向图如下所示，下列序列中不是该图的拓扑排序序列的是______

A.EAFBGDC

B.AEBCGFD

C.ABCGEFD

D.EABGFCD

点击查看答案

第4题

对图进行拓扑排序，可以得到不同的拓扑序列的个数是()。 A．4B．3C．2D．1

对图进行拓扑排序，可以得到不同的拓扑序列的个数是（）。

A．4

B．3

C．2

D．1

点击查看答案

第5题

假定一个有向图的边集为{,,,,,}，对该图进行拓扑排序得到的顶点序列为________。

点击查看答案

第6题

对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是()。【2014年全国试题7（2分)】 A．3，1，2，4，

对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是()。【2014年全国试题7(2分)】

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

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

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

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

点击查看答案

第7题

一个有向无环图的拓扑排序序列()是唯一的。【北京邮电大学2001一、3（2分)】A．一定B．不一定

一个有向无环图的拓扑排序序列()是唯一的。【北京邮电大学2001一、3(2分)】

A．一定

B．不一定

点击查看答案

第8题

对于图所示有向图G4，写出两种拓扑排序序列。

点击查看答案

第9题

（1)简述拓扑排序的步骤。（2)说明有向图的拓扑序列不一定是唯一的原因。（3)如何利用拓扑排

(1)简述拓扑排序的步骤。

(2)说明有向图的拓扑序列不一定是唯一的原因。

(3)如何利用拓扑排序算法判定图是否存在回路。

(4)设有向图G如下，写出首先删除顶点1的3种拓扑序列。

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）