早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
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)是说明若图中有环,则不是反自反的,则不能得到拓扑序列。
解析:简单地说,由某个集合上的一个偏序得到该集合上的一个操作,这个操作称之为拓扑排序。偏序和全序的定义是:若X上的关系R是自反的、反对称的和传递的,则称只是集合X上的偏序关系。设只是集合X上的偏序,如果对每个x,yX,必有xRy,则称只是集合X上的全序关系。总地来说就是,偏序指集合中仅有部分成员之间可比较,而全序指集合中全体成员之间均可比较。全序也称为拓扑有序,而由偏序定义得到拓扑有序的操作便是拓扑排序。一个偏序的有向图可用来表示施工流程图。在图中,用顶点表示活动,用弧表示活动间的优先关系的有向图称为顶点表示活动的网,简称AOV网。在网中,不应该出现有向环,因为存在环意味着某项活动应以自己为先决条件。若设计出这样的流程图,工程便无法进行。进行拓扑排序的方法为:(1)在有向图中选一个没有前驱的顶点且输出它;(2)从图中删除该顶点和所有以它为尾的弧;重复这两步,直至全部顶点均己输出,或者当前图中不存在无前驱的顶点为止。后一种情况则说明有向图中存在环。针对这两步操作,可采用邻接表作有向图的存储结构,且在头结点中增加一个存入顶点入度。入度为0的顶点即为没有前驱的顶点,删除顶点及以它为尾的弧的操作,则可换弧头顶点的入度减1来实现。所以(15)AOV网络最常用的一种存储结构为邻接表;(16)和(17)分别为拓扑排序和拓扑序列;(18)和(19)是说明若图中有环,则不是反自反的,则不能得到拓扑序列。
看了A.自反的B.对称的C.非自反...的网友还看了以下:
求圆关于直线对称的圆的方法.已知圆的标准方程(x-3)^2+(y+1)^2=10,直线y=1/2x, 数学 2020-03-30 …
直线方程之对称问题:已知直线l:2x-3y+1=0,点A(-1.-2)求A关于直线对称的点B的坐标 数学 2020-04-06 …
如图,已知AD是△ABC的中线.(1)画出以点D为对称中心与△ABD成中心对称的三角形.(2)画出 其他 2020-04-11 …
“对称”的特点有什么优点?根据文章举例说明《对称又不对称的自然界》,举例说明生物界里的不对称是绝对 其他 2020-04-27 …
周期函数怎么找对称轴?比如:f(x-4)=f(-x)在0,2上是增函数.注意等号右边是f(-x). 数学 2020-04-27 …
如图,根据要求回答下列问题:(1)点A关于x=1对称点的坐标是;点B关于y=2对称点的坐标是;(2 其他 2020-05-02 …
恢复能力最强的生态系统是;有“绿色水库”之称的生态系统是,它同时还有之称;被称为“自然之肾”的生态 其他 2020-05-16 …
第一人称和第三人称的平衡点在哪?“王狗蛋感觉一阵愤怒涌上心头,燃烧着他仅存的一点理智”“似乎看到了 语文 2020-05-16 …
与直线L:3x-4y+5=0关于x轴对称的直线的方程为() A.3x+4y-5=0 B.3x+与直 数学 2020-05-16 …
直接引语变为间接引语,当直接引语中的引语是第一人称或第二人称的时候,该怎么变化?直接引语变为间接引 英语 2020-05-17 …