首页 > 大学专科> 电子信息> 计算机类
题目内容 (请给出正确答案)
[单选题]

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

A.G中有弧<vi,vj

B.G中有一条从vi到vj的路径

C.G中没有弧<vi,vj

D.G中有一条从vj到vi的路径

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在有向图G的拓扑序列中,如果顶点vi在vj之前,则在下列情况…”相关的问题
第1题
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是()。A.G中有弧<口i

在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是()。

A.G中有弧<口i,vj>

B.G中有一条从vi到vj的路径

C.G中没有弧<<vi,vj>

D.G中有一条从vj到vi的路径

点击查看答案
第2题
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是()。A.G中有弧i,vj>

在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是()。

A.G中有弧i,vj>

B.G中有一条从vi到vj的路径

C.G中没有弧i,vj>

D.G中有一条从vi到vj的路径

点击查看答案
第3题
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。A.G中有弧i,Vj>B.G

在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。

A.G中有弧i,Vj>

B.G中有一条从Vi到Vj的路径

C.G中没有弧i,Vj>

D.G中有一条从Vj到Vi的路径

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

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

点击查看答案
第5题
在有向图G中,若任意两个顶点Vi和Vj都连通,从VI到Vj和从Vj到Vi都存在路径,则称该图为()。

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

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

A.顶点序列

B.边序列

C.权值序列

D.边的条数

点击查看答案
第8题
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题: (1)图中有多少条边? (2)任意两个顶点Vi和Vj是否

对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题:

(1)图中有多少条边?

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

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

点击查看答案
第9题
在无权图G的邻接矩阵A中,若(vi,vj)或〈vi,vj〉属于图G的边集,则对应元素A[i][j]等于()。

点击查看答案
第10题
设G是n(n≥3)阶无向简单哈密顿图,则对于任意不相邻的顶点vi,vj均有d(vi)+d(vj)≥n,以上结论成立吗?为什么?

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