在无向图G中,节点间的连通关系是一个二元关系,该关系是(43)关系。

admin2009-02-15  33

问题 在无向图G中,节点间的连通关系是一个二元关系,该关系是(43)关系。

选项 A、偏序
B、反对称
C、等价
D、反传递

答案C

解析 根据连通的概念,在无向图G中,节点X与其自身是连通的;如果节点X与节点Y是连通的,则节点Y与节点X也是连通的;如果节点X与节点Y是连通的,节点Y与节点Z是连通的,则节点X与节点Z也是连通的。根据关系的性质,这种节点间的关系满足自反性、对称性和传递性,因此该关系为等价关系。
转载请注明原文地址:https://jikaoti.com/ti/SKW7FFFM
0

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