首页
登录
从业资格
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓
最全题库
2022-08-02
88
问题
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图, ( ) 不是其的一个拓扑序列。
A.1526374B.1526734C.5123764D.5126374
选项
A.1526374
B.1526734
C.5123764
D.5126374
答案
C
解析
拓扑序列是将有向图中所有顶点排成一个线性序列,并且该序列满足:若在图中存在从顶点Vi到Vj的路径,则在该线性序列中,顶点i必然在顶点Vj之前。对有向图进行拓扑排序的方法如下:① 在有向图中选择一个入度为零(没有前驱)的顶点且输出之:② 从有向图中删除该顶点及从该顶点出发的所有弧;③ 重复上述两步,直至图中不存在入度为0的顶点为止。对于图3-4所示的有向图,进行拓扑排序的顶点序列有:5126374、5126734、1526374和1526734。而选项C的"5123764"不是其中的一个拓扑序列。
转载请注明原文地址:http://tihaiku.com/congyezige/2425136.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
如图所示,图中漏掉的洗手部位是()。 A.手背 B.指尖 C.拇指 D
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
在Windows系统中,如果要查找达到目标主机Enric的路径,则键入的命令是(
网络连接如下图所示,图中的设备D1是()。 A.中继器 B.主机网关 C.
PC1接入Internet的拓扑如下图所示,其中Server1为Web服务器,则
要跟踪到达主机corp7.microsoft.com的路径,输入的命令是()
Tracert命令通过多次向目标发送()来确定到达目标的路径,在连续发送的多
下图是HTML文件test.html在IE中的显示效果,实现图中①处效果的HTM
下图是HTML文件test.html在IE中的显示效果,实现图中①处效果的HTM
随机试题
Lookatthefollowingstatements(Questions5-9)andthelistofpeopleinthebox
Whatistheletterfor?Toapply______.[br]Whydidhedislikethejob?Beca
[originaltext]Oneimportantthingaboutartmovementsisthattheirpopular
某高速公路隧道土建结构评分85,机电设施评分95,其他工程设施评分98,该隧道总
治疗黏液性水肿应选用()A.甲状腺激素 B.卡比马唑 C.丙硫氧嘧啶
“我们敢说日常所见的人中,十分之九都是他们的教育所决定。”这一观点出自()。A
下列说法中正确的是()A.石油的分馏和煤的干馏都是物理变化 B.油脂、淀粉、
一项新研究显示,中国的消费升级正在延续。所谓消费升级指消费者对更能满足自己美好物
甲、乙两村粮食平均亩产量分别为1000千克和1250千克,标准差分别为45千克和
有左室流出道梗阻的肥厚型心肌病A.患者血压明显升高,体检:血压200/130mm
最新回复
(
0
)