早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
在无向图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中,节点间的连通关系...的网友还看了以下:
小明从兴化通过申通快递公司给在南京的朋友寄一盒苹果,快递时,他了解到申通快递公司除了收取每次6元的 数学 2020-04-08 …
单摆实验基础判断~单摆在摆动过程中,摆线未系紧造成摆长逐渐增长会造成g值偏小.摆球不在竖直平面内摆 物理 2020-05-15 …
电流表G满偏电流I=1mA,意思是说最大是1mA,还是说他现在通过的电流是1mA?如果是前一种情况 物理 2020-05-20 …
设函数f(x)={1,x>0,g(x)=x^2f(x-1),则函数g(x)的递减区间?答案是[0, 数学 2020-07-04 …
碘与氢气一定条件下反应的热化学方程式如下(Ⅰ)I2(g)+H2(g)2HI(g)H=—9.48KJ 化学 2020-07-19 …
有一元反应:2A(g)+B(g)--->C(g)在一定温度下,将2molA(g)1molB(g)通 化学 2020-07-21 …
人体内绝大部分神经元之间的兴奋传递是通过递质实现的,下列关于突触和兴奋传递的叙述,错误的是()A.兴 语文 2020-11-28 …
已知表头G满偏电流为100μA(表头是一种电阻比较大且能显示电流值的元器件,满偏电流为通过表头的最大 物理 2020-12-07 …
2016年10月20日,圆通速递登陆A股,成为快递行业首家上市公司。据此我们可以推测圆通速递公司() 政治 2020-12-16 …
人体中绝大部分神经元之间的兴奋传递是通过递质实现的.下列关于突触和兴奋传递的叙述,错误的是()A.构 语文 2020-12-21 …