首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是( )。
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是( )。
admin
2019-12-10
16
问题
在有向图G的拓扑序列中,若顶点V
i
在顶点V
j
之前,则下列情形不可能出现的是( )。
选项
A、G中有弧<V
i
,V
j
>
B、G中有一条从V
i
到V
j
的路径
C、G中没有弧<V
i
,V
j
>
D、G中有一条从V
j
到V
i
的路径
答案
D
解析
考查拓扑序列的性质。选项D中的情况是不可能出现的,因此若G中有一条V
i
到V
j
的路径,则要把V
j
消去以后才能消去V
i
,即在图的拓扑序列中顶点V
j
应该在顶点V
i
之前。以分析中的示例说明:若有一条V
j
到V
i
的路径,说明V
j
是V
i
的前驱,则拓扑排序V
j
应该在V
i
的前面,显然矛盾。
转载请注明原文地址:https://kaotiyun.com/show/Ls3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“两个凡是”
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
高度为7的AVL树最少有()个结点。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
设某计算机有四个中断源,优先顺序按1→2→3→4降序排列,若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹。
在补码表示的机器中,若寄存器A中原存的数为9EH,现存的数为CFH,则表明执行的一条指令是()。
随机试题
下列情形,不可以采用邀请招标的是()。
肺大疱破裂常导致()
以形态命名的外科疾病是()以颜色命名的外科疾病是()
A、止痛B、利尿C、止血D、退翳E、润肠明目蒺藜丸除清热散风明目外,还可
风景名胜区规划管理的目的是()。
关于税法的空间效力的陈述,下述正确的是()。
甲企业是一家财务公司,聘请了张某作为律师顾问,但有人认为平时用不到张某,不需要花钱聘请他。下列说法中正确的有()。
为心脏停止跳动的幼儿进行胸外心脏挤压术时,每分钟按压的次数是()
关于盗窃罪的理解,下列哪项是正确的?()
实业钢铁厂将竞选厂长。如果董来春参加竞选,则极具竞选实力的郝建生和曾思敏不参加竞选。所以,如果董来春参加竞选,他将肯定当选。为使上述论证成立,以下哪项是必须假设的?Ⅰ.当选者一定是竞选实力最强的竞选者。Ⅱ.如果董来春参加竞选,那么,他
最新回复
(
0
)