早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
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.非自反...的网友还看了以下:
24 (a+b)/(c+d)=(√a^2+b^2)/√ (c^2+d^2)成立证明:(1)a/b= 数学 2020-05-14 …
概率论 P(B|A)+P(非B|非A)=1 求证A B 相互独立P(A),P(B)均大于0小于1, 数学 2020-05-16 …
已知△ABC,内角A,B,C所对的边分别为a,b,c,且满足下列三个条件1.a^2+b^2=c^2 数学 2020-05-23 …
1若a,b,x,y属于正数,证明:x分之a平方+y分之b平方大于等于(x+y)分之(a+b)的平方 数学 2020-06-02 …
求证“非非A-->(B-->A)”只是用公理和分离法则,公理如下:(1)A-->(B-->A)(2 数学 2020-06-12 …
1,P(A)=0.4P(AB)=0.2P(A|B)+P(A非|B非)=1求P(A并B)2,证明若P 数学 2020-06-14 …
甲乙两辆车分别从A.B两地同时相对开出,乙车每小时行全程的20%,甲车比乙车早1/4小时到达A.B 数学 2020-07-18 …
这种说法有道理么,全集U=A∪B则CuB=A上面是别人说的,我觉得这样不对比如U={1,2,3,4 数学 2020-07-30 …
35.a+b+c=26;(A)证明:(1)a、b、c成等比数列,且a,b+4,c成等差数列=/=> 数学 2020-07-30 …
在三角形ABC和三角形A'B'C'中CD,C'D'分别是高,并且AC=A'C;,CD=C'D',∠A 数学 2020-11-28 …