早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
在无向图G中,节点间的连通关系是一个二元关系,该关系是(59)关系。A.偏序B.反对称C.等价D.反传递
题目
在无向图G中,节点间的连通关系是一个二元关系,该关系是(59)关系。
A.偏序
B.反对称
C.等价
D.反传递
参考答案
正确答案:C
解析:根据连通的概念,在无向图G中,①节点X与其自身是连通的;②如果节点X与节点r是连通的,则节点Y与节点X也是连能的;③如果节点X与节点Y是连通的,节点Y与节点Z是连通的,则节点X与节点Z也是连通的。根据关系的性质,这种节点间的关系满足自反性、对称性和传递性,因此该关系为等价关系。
解析:根据连通的概念,在无向图G中,①节点X与其自身是连通的;②如果节点X与节点r是连通的,则节点Y与节点X也是连能的;③如果节点X与节点Y是连通的,节点Y与节点Z是连通的,则节点X与节点Z也是连通的。根据关系的性质,这种节点间的关系满足自反性、对称性和传递性,因此该关系为等价关系。
看了在无向图G中,节点间的连通关系...的网友还看了以下:
求助谁能给我讲一下如何装配一个压紧状态的弹簧?它指的连接轴和点对点是什么意思? 语文 2020-04-08 …
直角坐标系内点(1,2)关于X=-2的对称点是关于y=1的对称点是().关于y=x的对称点是(). 数学 2020-05-02 …
如图所示是模拟“蹦极”的实验,橡皮筋一端系一个小石块看另一端固定在A点上,B点是橡皮筋不系小石块自 物理 2020-05-13 …
(10)下列关于电路交换方式的描述,正确的是( )。A)电路交换方式的优点是系统效率高、适用于突发性 计算机类考试 2020-05-23 …
●采用面向对象开发方法时,对象是系统运行时基本实体。以下关于对象的叙述中,正确的是(37)。(37) 计算机类考试 2020-05-26 …
以下关于对象、类和继承的叙述中,不正确的是()A.对象是系统中用来描述客观事务的一个模块,是构成 计算机类考试 2020-05-26 …
在以水位为纵坐标,面积为横坐标的关系图中,其数据对点是指某一水位与相应水位()测算面积的坐 职业技能鉴定 2020-05-27 …
()中对象是系统中主要的子系统或组件。 计算机类考试 2020-05-31 …
点对点、点对多点怎么翻译呢点对点是PointtoPoint,不知道点对多点怎么说?谢谢 数学 2020-06-19 …
把自然数按下图的次序排在直角坐标系中,每个自然数就对应着一个坐标.例如1的对应点是原点(0,0), 数学 2020-07-22 …