首页
登录
从业资格
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓
最全题库
2022-08-02
58
问题
拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图, ( ) 不是其的一个拓扑序列。
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"不是其中的一个拓扑序列。
转载请注明原文地址:https://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
随机试题
【56】NowwewereintheterritoryoftheFreedomFighters.Weknewiftheyrec
DearMr.Miller,Iamwritingtoaskwhetheritwouldbepossibleforyouto
Accordingtothenews,Rodinapartyisbecomingimportant______.[originaltext]
()是最为彻底的综合化模式,允许同一家金融机构以内设事业部的形式经营全部或
()是金融资产的收益与其平均收益的离差的平方和的平均数。A:标准差 B:期望收
房地产经纪人执业资格证书自签发之日起超过()年未进行初始注册的,应当参加规定的
男性,40岁,因反复低热、左上腹饱胀感2个月入院,体查:中度贫血貌,全身浅表淋巴
以下关于委托单的说法,错误的是()。. A.具有与委托合同相同的法律
证券营业部日常经营管理的主要内容是经纪业务的营运管理。()
基础心理学是研究()。 (A)正常成人心理现象的心理学基础学科 (B
最新回复
(
0
)