在无向图G中，节点间的连通关系是一个二元关系，该关系是______关系。
- A偏序
- B反对称
- C等价
- D反传递
- EA．
- FB．
- GC．
- HD．
问题
在无向图G中，节点间的连通关系是一个二元关系，该关系是______关系。
参考解析：
解析：根据连通的概念，在无向图G中，①节点X与其自身是连通的；②如果节点X与节点Y是连通的，则节点Y与节点X也是连能的：③如果节点X与节点Y是连通的，节点Y与节点z是连通的，则节点X与节点Z也是连能的。 根据关系的性质，这种节点间的关系满足自反性、对称性、传递性，因此该关系为等价关系。
分类：其他
相关推荐
-
1、在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）
在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）
-
2、● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（4
● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）AG 的边数一定多于顶点数BG 的生成树中一定包含 n个顶点C从 G 中任意顶点出发一定...
-
3、在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）
在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）
-
一个无向连通图的生成树是图的极小的连通子图。A正确B错误
-
5、无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）An×eBn+eC2nD2e
-
连通且不含圈的无向图，称为（）。A道路B连通图C树D链