早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

A.自反的B.对称的C.非自反的D.非对称的

题目

A.自反的

B.对称的

C.非自反的

D.非对称的

参考答案
正确答案:C
解析:简单地说,由某个集合上的一个偏序得到该集合上的一个操作,这个操作称之为拓扑排序。偏序和全序的定义是:若X上的关系R是自反的、反对称的和传递的,则称只是集合X上的偏序关系。设只是集合X上的偏序,如果对每个x,yX,必有xRy,则称只是集合X上的全序关系。总地来说就是,偏序指集合中仅有部分成员之间可比较,而全序指集合中全体成员之间均可比较。全序也称为拓扑有序,而由偏序定义得到拓扑有序的操作便是拓扑排序。一个偏序的有向图可用来表示施工流程图。在图中,用顶点表示活动,用弧表示活动间的优先关系的有向图称为顶点表示活动的网,简称AOV网。在网中,不应该出现有向环,因为存在环意味着某项活动应以自己为先决条件。若设计出这样的流程图,工程便无法进行。进行拓扑排序的方法为:(1)在有向图中选一个没有前驱的顶点且输出它;(2)从图中删除该顶点和所有以它为尾的弧;重复这两步,直至全部顶点均己输出,或者当前图中不存在无前驱的顶点为止。后一种情况则说明有向图中存在环。针对这两步操作,可采用邻接表作有向图的存储结构,且在头结点中增加一个存入顶点入度。入度为0的顶点即为没有前驱的顶点,删除顶点及以它为尾的弧的操作,则可换弧头顶点的入度减1来实现。所以(15)AOV网络最常用的一种存储结构为邻接表;(16)和(17)分别为拓扑排序和拓扑序列;(18)和(19)是说明若图中有环,则不是反自反的,则不能得到拓扑序列。
看了A.自反的B.对称的C.非自反...的网友还看了以下:

有一只猫,总是把自己吹嘘得了不得,对自己的过失,却百般掩盖.它捕捉老鼠时,不小心,让老鼠逃跑了.有一 其他 2020-03-30 …

查阅中外经济学的重要理论以及对中国的影响或对自己的启示论文一篇,800字左右,需速度完成,明早查阅中 其他 2020-03-31 …

理解句子:内心对自己的规划老师布置了一篇作文“我的理想”,我问老师作文肿么写老师说“跟着自己的心走 语文 2020-05-14 …

如图四、已知数轴上A、B、C、D四点,对应的实数都是整数,如果A对应的实数为a、B为b、且b-2a 数学 2020-05-15 …

题目:对对子.先从一个字开始,在对两个字,要为自己加油哦!松对(梅) 雨对(风) 其他 2020-05-16 …

地球对月球的引力和月球对地球的引力的区别rt,要有公式演示根据F=(Gm1m2)/r∧2,如题的怎 物理 2020-05-17 …

对如下的三个命题:1.边长为连续整数的直角三角形是存在的2.边长为连续整数的锐角三角形是存在的3. 数学 2020-05-17 …

下面对对象的概念描述错误的是(1)。A.任何对象都必须有继承性B.对象是属性和方法的封装体C.对象间 计算机类考试 2020-05-26 …

同学们都知道3-(-1)的绝对值指的是3与-1之差的绝对值,实际上也可以理解为3与-1两数在数轴上 数学 2020-06-04 …

图为“大气对地面的保温作用示意图”,读图回答下列问题.(1)写出下列字母所代表箭头的含义FI(2) 语文 2020-06-08 …