早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
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.非自反...的网友还看了以下:
问个关于数学对称轴问题知道一个点和一条对称轴的方程,怎么求这个点关于这条对称轴对称的另一个点的坐标 数学 2020-06-03 …
在农村喜事写请帖时,儿女亲家的母亲怎么称呼?选择一:称对方为“姻(伯)母”,自称为“姻侄”;选择二 其他 2020-06-17 …
对称阅读答案对称对称,是自然界一种普遍而又奇妙有趣的现象。镶嵌天际的恒星、行星呈球状对称;小巧玲珑 其他 2020-06-23 …
古人在极要好的平辈之间,一般称名还是称字?如题.古人古人尊对卑称名,卑自称也称名;对平辈或尊辈则称 其他 2020-06-26 …
在下面的括号里写上对应的表示谦敬的礼貌用语称别人家庭(),称自己家庭()阅读对方的文章(),访问对 语文 2020-06-27 …
某同学静立在体重秤上.下列几对力中属于平衡力的是()A.人体受的重力与称对人的支持力B.人对称的压 物理 2020-06-30 …
3.下列加点词语意思完全相同的是()。A.但当涉猎门当户对B.自以为大有所益多多益善C.见往事耳往 语文 2020-07-03 …
古代,称对方父亲是(),称对方母亲是(),称对方儿子是(),对人称父亲的谦辞为()对人称自己母亲谦辞 其他 2020-11-02 …
在直角坐标系中,三角形ABO的顶点A,B,O的坐标分别是(1,0)(0,1)(0,0).点列P1,P 数学 2020-11-03 …
家谱中辈分称呼比方说下面分别是几代人:A→B→C→D→E→F→G→请问:1、G对A自称第几世嗣孙?2 其他 2020-11-13 …