若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是_______。

admin2015-12-30 37

问题若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是_______。

选项 A、存在，且唯一
B、存在，且不唯一
C、存在，可能不唯一
D、无法确定是否存在

答案C

解析对角线以下元素均为零，表明只有顶点i到顶点j(i＜j)可能有边，而顶点j到顶点i一定没有边，即有向图是一个无环图，因此一定存在拓扑序列。对于拓扑序列是否唯一，试举一例：设有向图的邻接矩阵

，则存在两个拓扑序列，因此该图存在可能不唯一的拓扑序列。
结论：对于任一有向图，如果它的邻接矩阵中对角线以下(或以上)的元素均为零，则存在拓扑序列(可能不唯一)。反正，若图存在拓扑序列，却不一定能满足邻接矩阵中主对角线以下的元素均为零，但是可以通过适当地调整结点编号，使其邻接矩阵满足前述性质。

转载请注明原文地址:https://kaotiyun.com/show/UBRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是_______。

计算机408

学硕统考专业

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

清朝入关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

公元前1世纪，恺撒在征服高卢的过程中接触过一些西日耳曼人，并将见闻写成()。

简述从欧共体成立到20世纪七八十年代．西欧同美国的关系。

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

细菌性肝脓肿侵入的主要途径是（）

下列表述最能全面反映伦理学概念内涵的是

半夏和天南星的功效共同点包括()

()是全面记录个人信用活动、反映个人信用状况的文件，是征信机构把依法采集的信息，依法进行加工整理，最后依法向合法的信息查询人提供的个人信用历史记录。

违反《风景名胜区条例》的规定，在景物、设施上刻划、涂污或者以其他方式故意损坏国家保护的文物、名胜古迹的，按照()的有关规定予以处罚。

论述高等教育与经济的关系。

非正式群体对个体的影响是积极的还是消极的，主要取决于教师对它的管理。()

Inthe20thcenturytheplanet’spopulationdoubledtwice.Itwillnotdoubleevenonceinthe【C1】________century,becausebirth

为了增加能量，可以使用下面哪种设备?A、放大器B、衰减器C、避雷器D、光纤跳线

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键；有些是动态键或别名，主根键的个数有几个?(　　　)。

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是_______。

计算机408

学硕统考专业

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

清朝入关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

公元前1世纪，恺撒在征服高卢的过程中接触过一些西日耳曼人，并将见闻写成()。

简述从欧共体成立到20世纪七八十年代．西欧同美国的关系。

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

细菌性肝脓肿侵入的主要途径是（）

下列表述最能全面反映伦理学概念内涵的是

半夏和天南星的功效共同点包括()

()是全面记录个人信用活动、反映个人信用状况的文件，是征信机构把依法采集的信息，依法进行加工整理，最后依法向合法的信息查询人提供的个人信用历史记录。

违反《风景名胜区条例》的规定，在景物、设施上刻划、涂污或者以其他方式故意损坏国家保护的文物、名胜古迹的，按照()的有关规定予以处罚。

论述高等教育与经济的关系。

非正式群体对个体的影响是积极的还是消极的，主要取决于教师对它的管理。()

Inthe20thcenturytheplanet’spopulationdoubledtwice.Itwillnotdoubleevenonceinthe【C1】________century,becausebirth

为了增加能量，可以使用下面哪种设备?A、放大器B、衰减器C、避雷器D、光纤跳线

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键；有些是动态键或别名，主根键的个数有几个?( )。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键；有些是动态键或别名，主根键的个数有几个?(　　　)。