早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
在无向图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中,节点间的连通关系...的网友还看了以下：
1998年11月后，我国村委会、居委会干部的产生主要是通过A政府直接任命B个人行贿获取C民众直接选 历史 2020-05-13 …
人民政府掌握国家经济命脉，建立社会主义性质的国营经济，为国民经济的恢复奠定基础是通过A.没收官僚资 其他 2020-05-13 …
与封建领主在争取西欧城市自治的斗争，主要是通过A．金钱赎买和武装斗争方式B．行会联合和王权结盟方式 历史 2020-05-13 …
有甲乙两个人,甲只说真话而不说假话,乙只说假话而不说真话.但是两人在回答问题时只能通过点头或摇头来 数学 2020-05-13 …
如图，四个村庄A、B、C、D分别在正方形ABCD的四个顶点处，E是通往A，B村庄公路上的一所小学， 数学 2020-05-13 …
关系数据库中,实现主码标识元组的作用是通过A.实体完整性规则B.参照完整性规则C.用户自定义的完 计算机类考试 2020-05-23 …
关系数据库,实现表与表之间的联系是通过A.实体完整性规则B.参照完整性规则C.用户定义的完整性D. 计算机类考试 2020-05-24 …
在关系数据库中,实现主码标识元组的作用是通过A.实体完整性规则B.参照完整性规则C.用户自定义的 计算机类考试 2020-05-24 …
已知某数列{An},A1=0A（n+1）=（1+An）/（3-An）求An通项公式我知道解题关键是 数学 2020-06-06 …
在细菌间直接传递DNA是通过A.性菌毛B.内质网C.普通菌毛D.质粒E.鞭毛 职业技能鉴定 2020-06-07 …