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

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

A.包含回路

B.是完全图

C.是有向树

D.是强连通图

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有…”相关的问题
第1题
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点 vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。

A.包含回路

B.是强连通图

C.是完全图

D.是有向树

点击查看答案
第2题
● 拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网中从顶点Vi到V
j有一条路径,则顶点Vì必然在顶点Vj之前。对于下面所示的有向图,(60)是其拓扑序列。A.1234576 B.1235467 C.2135476 D.2134567

点击查看答案
第3题
●拓扑排序是将有向图中所有顶点排成一个线性序列的过程,并且该序列满足:若在AOV网中从顶点Vi到Vj
有一条路径,则顶点Vì必然在顶点Vj之前。对于下面所示的有向图,(60)是其拓扑序列。

(60) A. 1234576

B. 1235467

C. 2135476

D. 2134567

点击查看答案
第4题
在拓扑排序序列中任意两个相继排列的顶点vi和vj在有向无环图中都存在从vi到vj的路径。()
点击查看答案
第5题
在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(59)。A.一定存在弧<vi,vj>B.
在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(59)。

A.一定存在弧<vi,vj>

B.一定存在弧<vj,vi>

C.可能存在vi到vj的路径,而不可能存在vj到vi的路径

D.可能存在vj到vi的路径,而不可能存在vi到vj的路径

点击查看答案
第6题
在无向图中定义顶点Vi与Vj之间的路径为从Vi到Vj的()。

A.顶点序列

B.边序列

C.权值序列

D.边的条数

点击查看答案
第7题
下列叙述中正确的是()。

A.连通分量是无向图中的极小连通子图

B.生成树是连通图的一个极大连通子图

C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧

D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边

点击查看答案
第8题
任何有向无环图的顶点都可以排到拓扑有序序列中,而凡拓扑序列不唯一。()
点击查看答案
第9题
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题: (1)图中有多少条边? (2)任意两个顶点Vi和Vj是否
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题:

(1)图中有多少条边?

(2)任意两个顶点Vi和Vj是否有边相连?

(3)任意一个顶点的度是多少?

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