首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法正确的是( )。 I在一个有向图的拓扑序列中,若顶点a在顶点b:之前,则图中必有一条弧 Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为0,则该图的拓扑序列必定存在 Ⅲ 在AOE网中一定只有一条关键路径
以下关于图的说法正确的是( )。 I在一个有向图的拓扑序列中,若顶点a在顶点b:之前,则图中必有一条弧 Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为0,则该图的拓扑序列必定存在 Ⅲ 在AOE网中一定只有一条关键路径
admin
2021-08-17
79
问题
以下关于图的说法正确的是( )。
I在一个有向图的拓扑序列中,若顶点a在顶点b:之前,则图中必有一条弧
Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为0,则该图的拓扑序列必定存在
Ⅲ 在AOE网中一定只有一条关键路径
选项
A、I、Ⅱ
B、Ⅱ、Ⅲ
C、I、Ⅲ
D、仅有Ⅱ
答案
D
解析
说法I是错误的,在一个有向图的拓扑序列中,若顶点a在顶点b之前,只能说明顶点a到顶点b有一条路径。
说法Ⅲ是错误的,AOE网中可能有不止一条关键路径,它们的路径长度相同。
说法Ⅱ是正确的。任意n个顶点的有向无环图都可以得到一个拓扑序列。设拓扑序列为v
0
,v
1
,…,v
n-1
,证明此时的邻接矩阵A为上三角矩阵,可用反证法证明。假设此时的邻接矩阵不是上三角矩阵,那么,存在下标i和j(i>j),使得A
[j]不等于0,即图中存在从v
i
到v
j
的一条有向边。由拓扑序列的定义可知,在任意拓扑序列中,v
i
的位置一定在vj之前,而上述拓扑序列v
0
,v
1
…,v
n-1
中,由于i>j,即v
i
的位置在v
j
之后,导致矛盾。因此说法Ⅱ是正确的。
转载请注明原文地址:https://kaotiyun.com/show/qW3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的lP地址为211.68.71.80。H与S使用TCP通信时,在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完
为支持CD-ROM中视频文件的快速随机播放,播放性能最好的:艾件数据块组织方式是
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
以下关于校验码的叙述中,正确的是()。I.校验码的码距必须大于2Ⅱ.校验码的码距越大检错纠错能力越强Ⅲ.增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ.采用奇偶校验可检测出一位数据错误的位置并加以纠正
通过对方格中每个点设置相应的CMYK值就可以将方格图上相应的颜色。以下3个程序段都可实现对一个8x8的方格图上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4。编译时变量i和j分
16位真彩色显示器可显示的颜色种数为()。
随机试题
在人类思想史上第一次科学而全面地论述了道德的起源问题的理论是()
机体内环境的稳态是指
瘰疬溃破后疮口的特点是
建设项目业主进行投资决策的依据是()。
后退法的优点是()。
小组以形成方式分类可分为()。
1.题目:平移2.内容:3.基本要求:(1)联系生活实际让学生明白平移;(2)要有互动,设置纠错环节;(3)要有板书;(4)试讲时间10分钟。请根据以上要求进行试讲。
教育的质的规定性是指()。
甲、乙两船驶向不能同时停靠两条船的码头,它们一天到达时间是等可能的,如果甲停靠,则停靠的时间为1小时,若乙停靠,则停靠的时间为2小时,求它们不需要等的概率.
Accordingtothespeaker,howdocommutersfeelaboutcrossingtheGoldenGateBridgebycar?
最新回复
(
0
)