首页 > 计算机类考试> 计算机二级> C语言
题目内容 (请给出正确答案)
[主观题]

设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4B.

设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。

A.1,2,3,4

B.2,3,4,1

C.1,4,2,3

D.1,2,4,3

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

A.包含回路

B.是完全图

C.是有向树

D.是强连通图

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

A.包含回路

B.是强连通图

C.是完全图

D.是有向树

点击查看答案
第3题
拓扑排序运算只能用于()

A.带权有向图

B.连通无向图

C.有向无环图

D.无向图

点击查看答案
第4题
设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。A.G′为G的子图
设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。

A.G′为G的子图

B.G′为G的极小连通子图且V′=V

C.G′为G的一个无环子图

D.G′为G的边通分量

点击查看答案
第5题
设有向图G中有n个顶点e条有向边,所有的顶点入度数之和为d,则e和d的关系为_________。

点击查看答案
第6题
任何有向无环图的顶点都可以排到拓扑有序序列中,而凡拓扑序列不唯一。()
点击查看答案
第7题
设无向图G的邻接矩阵为,则G的边数为()。
设无向图G的邻接矩阵为,则G的边数为()。

A.1

B.14

C.6

D.7

点击查看答案
第8题
无向图G=(V,E),其中V={a,b,c,d,e},E={,,,,,},对该图进行拓扑排序,下面哪一个不是其拓朴序列。
A、a,d,c,b,e

B、d,a,b,c,e

C、a,b,d,c,e

D、a,b,c,e,d

点击查看答案
第9题
如何利用拓扑排序将一个有向无环图的邻接矩阵中的非零元素集中到对角线以上?

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