重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 学历类考试> 自考公共课> 计算机应用基础
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

下列说法正确的是()。A.任何有向网络(AOV-网)拓扑排序的结果是唯一的B.有回路的图不能进行拓扑排

下列说法正确的是()。

A.任何有向网络(AOV-网)拓扑排序的结果是唯一的

B.有回路的图不能进行拓扑排序

C.在AOE网中一定只有一条关键路径

D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径

答案
查看答案
更多“下列说法正确的是()。A.任何有向网络(AOV-网)拓扑排序的结果是唯一的B.有回路的图不能进行拓扑排”相关的问题

第1题

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

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

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

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

A.I、Ⅱ

B.Ⅱ、Ⅲ

C.I、Ⅲ

D.仅有Ⅱ

点击查看答案

第2题

任何一个AOE(Activy On Edge)网中至少有一条关键路径,且是从源点到汇点的最短的一条路径。()【中国海洋大学2005二、5(1分)】此题为判断题(对,错)。
点击查看答案

第3题

对于AOE网的关键路径,以下叙述中正确的是()。

A.一个AOE网的多条关键路径的长度可以不相同

B.任何一个关键活动提前完成,则整个工程也会提前完成

C.完成工程的最短时间是从源点到汇点的最短路径长度

D.任何一个活动持续时间的改变可能会影响关键路径的改变

点击查看答案

第4题

关键路径是AOE网中()。

A.从源点到汇点的最长路径

B.最长的回路

C.从源点到汇点的最短路径

D.最短的回路

点击查看答案

第5题

一个表示工程的AOE网中的关键路径()。

A.必须是唯一的

B.以上都不对

C.可以有多条

D.可以没有

点击查看答案

第6题

下面不正确的说法是()。

A.在AOE网中,减小一个关键活动上的权值后,整个工期也就相应减小

B.AOE网工程工期为关键活动上的权之和

C.在关键路径上的活动都是关键活动,而关键活动也必在关键路径上

D.以上都不对

点击查看答案

第7题

任何有向网的拓扑排序的结果是唯一的。()

点击查看答案

第8题

下面哪些方法可以判断一个有向图是否有环(回路)?()

A.深度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

点击查看答案

第9题

关键路径是AOE网中从源点到汇点的最短路径。()【北京交通大学2005三、8(2分)】此题为判断题(对,错)。
点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝