首页 > 计算机类考试> 软考(中级)> 软件设计师
题目内容 (请给出正确答案)
[主观题]

判定一个有向图中是否存在回路可以利用(52)方法。A.求最小生成树B.求最短路径C.拓扑排序D.图的遍

判定一个有向图中是否存在回路可以利用(52)方法。

A.求最小生成树

B.求最短路径

C.拓扑排序

D.图的遍历

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“判定一个有向图中是否存在回路可以利用(52)方法。A.求最小…”相关的问题
第1题
()方法可以判断出一个有向图中是否有环(回路)。

A.深度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

点击查看答案
第2题
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。

A.求关键路径的方法

B.求最短路径的Dijkstra方法

C.深度优先遍历算法

D.广度优先遍历算法

点击查看答案
第3题
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用求最短路径的Dijkstra方法。()
点击查看答案
第4题
可以判断一个有向图中是否含有回路的方法为()。A.广度优先遍历B.深度优先遍历C.拓扑排序D.求最短
可以判断一个有向图中是否含有回路的方法为()。

A.广度优先遍历

B.深度优先遍历

C.拓扑排序

D.求最短路径

点击查看答案
第5题
下面()算法可用于求无向图的所有连通分量。

A、广度优先遍历

B、拓扑排序

C、求最短路径

D、求关键路径

点击查看答案
第6题
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。

A.包含回路

B.是完全图

C.是有向树

D.是强连通图

点击查看答案
第7题
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点 vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。

A.包含回路

B.是强连通图

C.是完全图

D.是有向树

点击查看答案
第8题
采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()A.对B.错
采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()

A.对

B.错

点击查看答案
第9题
以下说法中正确的是(49)。A.带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和B.
以下说法中正确的是(49)。

A.带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和

B.从源点到终点的最短路径是惟一的

C.任意一个AOV网不一定存在拓扑序列

D.任意一个AOE网中的关键路径是惟一的

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改