早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
在无向图G中,节点间的连通关系是一个二元关系,该关系是(59)关系。A.偏序B.反对称C.等价D.反传递
题目
在无向图G中,节点间的连通关系是一个二元关系,该关系是(59)关系。
A.偏序
B.反对称
C.等价
D.反传递
参考答案
正确答案:C
解析:根据连通的概念,在无向图G中,①节点X与其自身是连通的;②如果节点X与节点r是连通的,则节点Y与节点X也是连能的;③如果节点X与节点Y是连通的,节点Y与节点Z是连通的,则节点X与节点Z也是连通的。根据关系的性质,这种节点间的关系满足自反性、对称性和传递性,因此该关系为等价关系。
解析:根据连通的概念,在无向图G中,①节点X与其自身是连通的;②如果节点X与节点r是连通的,则节点Y与节点X也是连能的;③如果节点X与节点Y是连通的,节点Y与节点Z是连通的,则节点X与节点Z也是连通的。根据关系的性质,这种节点间的关系满足自反性、对称性和传递性,因此该关系为等价关系。
看了在无向图G中,节点间的连通关系...的网友还看了以下:
平面直角坐标系内的点P(x,y)关于下列点或直线对称的点坐标对称中心对称点的坐标(0,0)———— 数学 2020-05-02 …
如图,在平面直角坐标系xOy中,等腰梯形ABCD的顶点坐标分别为A(1,1),B(2,-1),C( 数学 2020-05-02 …
如图,在平面直角坐标系中,等腰梯形ABCD的顶点坐标分别为A(1,1),B(2,-1),C(-2, 其他 2020-05-02 …
某同学用一定量的氯酸钾和一定量的二氧化锰混合,充分加热制取氧气,下列有关氧气的体积,氯酸钾的质量、 化学 2020-05-13 …
下列描绘两种温度下黑体辐射强度与波长关系的图中,符合黑体辐射实验规律的是()A.B.C.D. 其他 2020-05-13 …
下列描绘两种温度下黑体辐射强度与波长关系的图中,符合黑体辐射实验规律的是[]A.B.C.D. 物理 2020-05-13 …
下列描绘两种温度下黑体辐射强度与波长关系的图中,符合黑体辐射规律的是()A.B.C.D. 物理 2020-05-13 …
好的再加有些语言是如此之美多年不曾联系的高中同学从遥远的南方打来电话,问我,你那儿天气怎样?我说正 其他 2020-05-16 …
如图是小麦和菜豆的根系,请据图回答下列问题(1)图A是(填植物名称)的根系,图中①是根,②③都是根 语文 2020-05-17 …
在关系理论中称为“关系”的概念,在关系数据库中称为 ______。A.实体集B.文件C.表D.记录 计算机类考试 2020-05-24 …