早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

在无向图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中,节点间的连通关系...的网友还看了以下: