首页/ 题库 / [单选题]在无向图G中,节点间的连通关系是一个二元的答案

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

单选题
2022-01-11 08:34
A、偏序
B、反对称
C、等价
D、反传递
E、A.
F、B.
G、C.
H、D.
查看答案

正确答案
C

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

标签:
相关题目
在关系模式设计理论中,如果一个关系R满足1NF,但R的某个非主属性传递依赖于键,则关系R至多属于________。
任何一个二元关系在函数依赖的范畴内必能达到________。
关系模型中的关系模式至少是________。
在一个关系模式R(A,B,C,D.中,若各个属性间没有任何函数依赖关系,则该模式的主属性有________。
在人类关系中,亲子关系是直系血亲关系中亲缘联系_________的一种关系
企业与债权人、债务人、购销客户的关系,在性质上属于________关系、________关系。
若一个关系中只有一个候选码,并且该关系达到了第三范式,则表明它同时也达到了________范式,该关系中所有属性的__________都是候选码
一棵无向树的顶点数n与边数m关系是______
设R是A上的二元关系,且RRR为R的子集,可以肯定R应是_____关系。
根据简单规范模态判断间的对当关系,禁止P与允许非P之间具有(____)关系;必须P与允许非P之间是(____)关系。
在关系代数运算中,______运算结果的关系模式与原关系模式相同。
在关系数据模型中,通常可以把__(1)__称为属性,而把__(2)__称为关系模式。常用的关系运算是关系代数和__(3)__。在关系代数中,对一个关系作投影操作后,新关系的元组个数__(4)__原来关系的元组个数。空白(1)处应选择()
在关系数据模型中,通常可以把__(1)__称为属性,而把__(2)__称为关系模式。常用的关系运算是关系代数和__(3)__。在关系代数中,对一个关系作投影操作后,新关系的元组个数__(4)__原来关系的元组个数。空白(2)处应选择()
在关系数据模型中,通常可以把__(1)__称为属性,而把__(2)__称为关系模式。常用的关系运算是关系代数和__(3)__。在关系代数中,对一个关系作投影操作后,新关系的元组个数__(4)__原来关系的元组个数。空白(3)处应选择()
在关系数据模型中,通常可以把__(1)__称为属性,而把__(2)__称为关系模式。常用的关系运算是关系代数和__(3)__。在关系代数中,对一个关系作投影操作后,新关系的元组个数__(4)__原来关系的元组个数。空白(4)处应选择()
集合A={d,b,c}上的二元关系R为:R={<a,a>,<c,c>,<a,b>}},则二元关系R是______。
设关系R是4元关系,关系S是一个5元关系,关系T是R与S的笛卡儿积,即T=R×S,则关系T是______元关系
一个关系模式为Y(X1,X2,X3,X4),假定该关系存在函数依赖:(X1,X2)→X3,X2→X4,则该关系的码为______。
一个无向连连通图的生成树是含有该连通图的全部项点的_______。
在无向图G中,结点间的连通关系是一个二元关系,该关系是(55)关系。
广告位招租WX:84302438

免费的网站请分享给朋友吧