单选题
在无向图G中,节点间的连通关系是一个二元关系,该关系是
(59)
关系。
A、
偏序
B、
反对称
C、
等价
D、
反传递
【正确答案】
C
【答案解析】
[要点解析] 根据连通的概念,在无向图G中,①节点X与其自身是连通的;②如果节点X与节点r是连通的,则节点Y与节点X也是连能的;③如果节点X与节点Y是连通的,节点Y与节点Z是连通的,则节点X与节点Z也是连通的。
根据关系的性质,这种节点间的关系满足自反性、对称性和传递性,因此该关系为等价关系。
提交答案
关闭