网友您好，请在下方输入框内输入要搜索的题目：

搜题

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

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

[主观题]

拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该

有向图的任一拓扑序列中，V一定在w之前。下面有向图的拓扑序列是()

拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图

A.41235

B.43125

C.42135

D.41=325

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

更多“拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该”相关的问题

第1题

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

A、ABCDE

B、ACBDE

C、ABCED

D、ADCEB

点击查看答案

第2题

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

点击查看答案

第3题

如果一个图中任意两个顶点vi,vj之间存在vi到达vj的路径,或vj到达vi的路径,则称该图是单向连通的。试证明单向连通的有向无环图具有唯一的拓扑有序序列。

点击查看答案

第4题

在一个无环有向图G中，若存在一条从顶点i到顶点j的弧，则在顶点的拓扑序列中，顶点i与顶点j的先后次序是j在前，i在后。

点击查看答案

第5题

自由树(即无环连通图)T=(V，E)的直径是树中所有顶点对之间最短路径长度的最大值，即T的直径定义为

，这里的路径长度是指路径中所含的边数。编写一个算法求T的直径、并分析算法的时间复杂度。

点击查看答案

第6题

无向图中一个顶点的度是指图中()。

A、通过该顶点的简单路径数

B、通过该顶点的环数

C、与该顶点相邻接的顶点数

D、与该顶点连通的顶点数

点击查看答案

第7题

在拓扑排序序列中任意两个相继排列的顶点vi和vj在有向无环图中都存在从vi到vj的路径。()

此题为判断题(对，错)。

点击查看答案

第8题

给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历，则得到的顶点序列为( )。 6题图.png

6题图.png

A、V1,V2,V3,V4,V7,V6,V5

B、V1,V5,V4,V7,V6,V2,V3

C、V1,V5,V6,V4,V7,V2,V3

D、V1,V5,V4,V7,V6,V3,V2

点击查看答案

第9题

对AOV网进行拓扑排序，如果有向无环图有n个顶点和e条弧，则算法的时间复杂度为（）。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

2024年10月新生自考报名截止时间几号开始注册北京自考报名时间几月份报考自考报名时间一般在几月什么时候报名湖南自考报名时间是每年的几月份怎么报名自考专升本超详细的3个步骤是什么安徽自考报名时间每年什么时候报考自考药学专业报考条件是什么考试科目有哪些国家现在承认自考的学历吗含金量怎么样初中学历怎么报名自考报名条件是什么贵州自考报名时间在每年的几月进行

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次

备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

找回账号密码

联系在线客服

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

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

- 微信扫码关注简答题 -

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

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

- 微信扫码关注简答题 -

下载APP

关注公众号

TOP