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

admin2019-06-08 51

问题在无向图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)