欢迎访问题库宝!

拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧<v,w>或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,v一定在w之前。下面有向图的拓扑序列是( )。

题库宝 分享 时间: 加入收藏

考试:中级软件水平考试

科目:(中级) 软件设计师(在线考试)

问题:

拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧<v,w>或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,v一定在w之前。下面有向图的拓扑序列是( )。
A:41235
B:43125
C:42135
D:41325

答案:


解析:


相关标签:

(中级)软件设计师     有向图     序列     拓扑     顶点     任一    

热门排序

推荐文章

进程P1、P2 、P3、P4 和P5的前趋图如下所示:若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。 进程 P1.P2.P3.P4.P5 和 P6 的前趋图如下所示:若用 PV 操作控制这 6 个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为();空③和空④处应分别为(请作答此空);空⑤ 某分页存储管理系统中的地址结构如下图所示。若系统以字节编址,则该系统页的大小为(请作答此空)MB;共有( )个页面。 有位营养师对某家庭用称重记账进行了食物摄取量的调查,他设计了调查表,并入户作了详细的调查,您认为他的做法有无不当之处。入户的调查步骤: (1)入户。 (2)填写家庭食物量登记表中的食物编码。 (3)登 IETF定义的多协议标记交换(MPLS)是一种第三层交换技术。MPLS网络由具有IP功能、并能执行标记分发协议(LDP)的路由器组成。负责为网络流添加和删除标记的是()。 某地区仅有甲、乙两个企业为销售同种电子产品竞争市场份额。甲企业有三种策略 A、B、C,乙企业也有三种策略Ⅰ、Ⅱ、Ⅲ。两企业分别独立地选择各种策略时,预计甲企业将增加的市场份额(百分点)见下表(负值表示 用UTP cat5作为通信介质,用一层以太网设备互联[两个中继器的情况],最大联网距离是__( )__。 阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示,SW1和SW2通过堆叠线缆连接后组成堆叠系统,对于上游和下游设备来说,它们就相当于一台交换机SW 某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 ( ) ,与之等价的正规式是 (请作答此空) 。 阅读下列说明和数据流图,回答问题1至问题3。[说明]某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者,系统自动生成读者号,并与读者基本信息(姓名、单位、地址等)一起写入读者文件。系统的
221381
领取福利

微信扫码领取福利

微信扫码分享