2. 计算机
  3. 在无向图G中，节点间的连通关系是一个二元关系，该关系是______关系。 A．偏序 B．反对称 C．等价 D．反传递

在无向图G中，节点间的连通关系是一个二元关系，该关系是______关系。 A．偏序 B．反对称 C．等价 D．反传递

admin2019-06-08  34
问题 在无向图G中，节点间的连通关系是一个二元关系，该关系是______关系。
A．偏序
B．反对称
C．等价
D．反传递
选项 A、 
B、 
C、 
D、 
答案C
解析 根据连通的概念，在无向图G中，①节点X与其自身是连通的；②如果节点X与节点Y是连通的，则节点Y与节点X也是连能的：③如果节点X与节点Y是连通的，节点Y与节点z是连通的，则节点X与节点Z也是连能的。
   根据关系的性质，这种节点间的关系满足自反性、对称性、传递性，因此该关系为等价关系。
转载请注明原文地址:https://kaotiyun.com/show/U0LZ777K
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

系统分析师上午综合知识考试

软考高级

相关试题推荐
随机试题
最新回复(0)