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

搜题

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

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

[主观题]

以下关于图的说法正确的是（)。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧&

以下关于图的说法正确的是()。．

I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧＜a，b＞

Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在

Ⅲ在．AOE网中一定只有一条关键路径

A．I、Ⅱ

B．Ⅱ、Ⅲ

C．I、Ⅲ

D．仅有Ⅱ

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

查看官方参考答案

更多“以下关于图的说法正确的是（)。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧&”相关的问题

第1题

若在有向图G中存在一条弧i,Vj>，则称顶点Vj（）于顶点Vi。...

若在有向图G中存在一条弧i,V_j>，则称顶点V_j（）于顶点V_i。

点击查看答案

第2题

在有向图G的拓扑序列中，如果顶点vi在vj之前，则在下列...

在有向图G的拓扑序列中，如果顶点v_i在v_j之前，则在下列情况中一定不可能出现的是( )。

A．G中有弧＜v_i,v_j＞ B．G中有一条从v_i到v_j的路径

C．G中没有弧＜v_i,v_j＞ D．G中有一条从v_j到v_i的路径

点击查看答案

第3题

如果无环图的任意两个顶点都有唯一的路径相连，则这个图是树，请问这个说法是否正确？

点击查看答案

第4题

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

A、ABCDE

B、ACBDE

C、ABCED

D、ADCEB

点击查看答案

第5题

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

点击查看答案

第6题

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

A、1

B、2

C、3

D、0

点击查看答案

第7题

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

点击查看答案

第8题

对无向图G, 如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图。

点击查看答案

第9题

用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

湖南自考报名时间是每年的几月份怎么报名自考专升本超详细的3个步骤是什么安徽自考报名时间每年什么时候报考自考药学专业报考条件是什么考试科目有哪些国家现在承认自考的学历吗含金量怎么样初中学历怎么报名自考报名条件是什么贵州自考报名时间在每年的几月进行 2024年怎样自考本科考完要多长时间参加自考有什么限制初中毕业能考吗 2024想自考本科怎么个流程详细步骤有哪些

购买搜题卡查看答案

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

请选择支付方式

微信支付

支付宝支付

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

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

搜题卡使用说明

1. 搜题次数扣减规则：

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

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

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

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

找回账号密码

联系在线客服

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

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

- 微信扫码关注简答题 -

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

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

- 微信扫码关注简答题 -

下载APP

关注公众号

TOP