目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

  • A偏序
  • B反对称
  • C等价
  • D反传递
  • EA.
  • FB.
  • GC.
  • HD.
参考答案
参考解析:

解析:根据连通的概念,在无向图G中,①节点X与其自身是连通的;②如果节点X与节点Y是连通的,则节点Y与节点X也是连能的:③如果节点X与节点Y是连通的,节点Y与节点z是连通的,则节点X与节点Z也是连能的。  根据关系的性质,这种节点间的关系满足自反性、对称性、传递性,因此该关系为等价关系。

分类:其他