在无向图G中，节点间的连通关系是一个二元关系，该关系是(43)关系。 -题库考试答案搜索网

在无向图G中，节点间的连通关系是一个二元关系，该关系是(43)关系。

单选题

2022-01-11 08:34

A、偏序
B、反对称
C、等价
D、反传递

查看答案

正确答案

C

试题解析

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

标签：

感兴趣题目

在关系DB中，任何二元关系模式的晕高范式必定是

● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）

一个无向连连通图的生成树是含有该连通图的全部项点的_______。

在无向图G中，结点间的连通关系是一个二元关系，该关系是(55)关系。

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

在无向图G中，节点间的连通关系是一个二元关系，该关系是(43)关系。

在无向图G中，节点间的连通关系是一个二元关系，该关系是(59)关系。

ERD中存在于两个实体之间的关系是最常见的关系，称为二元关系。

所有的二元关系都是等价关系。

ERD中存在于两个实体之间的关系是最常见的关系，称为二元关系。

若一个关系中只有一个候选码，并且该关系达到了第三范式，则表明它同时也达到了（）范式，该关系中所有属性的（）都是候选码。

G是一个非连通的无向图，共有28条边，则它至少有（）个顶点

相关题目: 在关系数据库中，任何二元关系模式的最高范式必定是（）。; 一个无向连通图的生成树是含有该连通图的全部顶点的（）。; 在关系DB中，任何二元关系模式的最高范式必定是; 若一个关系中只有一个候选码，并且该关系达到了第三范式，则表明它同时也达到了（）范式，该关系中所有属性的（）都是候选码。; 永久关系是数据库表间的关系，它们存储在（）文件中。; 在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）; 下面给出关于关系模型的说法中，( )是不正确的。Ⅰ．任何一张二维表都是一个关系Ⅱ．二维表中的行称为元组，二维表中的列称为属性Ⅲ．一个关系是元组的集合Ⅳ．一个关系的侯选码是能够惟一标识该关系中的每一个元组的属性或属性组Ⅴ．一个关系的外码是另一个关系的主码; 在关系数据模型中，每一个关系都是一个（）。; 在关系数据模型中，每一个关系都是一个（）。; 在关系数据模型中，每一个关系都是一个( )。; 在关系数据模型中，每一个关系都是一个( )。; 如果一个关系中的属性或属性组并非该关系的关键字，但它们是另外一个关系的关键字，则称为该关系的——。; 如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中的属性由该运算决定，这说明所实施的运算关系是：(3)。; 在关系数据模型中，通常可以把(1)称为属性，而把(2)称为关系模式。常用的关系运算是关系代数和(3)。在关系代数中，对一个关系作投影操作后，新关系的元组个数(4)原来关系的元组个数。; 设R是一个二元关系，S是一个三元关系，则下列运算中正确的是（）。; 设R是一个二元关系，S是一个三元关系，则下列运算中正确的是( )。; G是一个非连通无向图，共有28条边，则该图至少有(50)个顶点。; 下列叙述中正确的是（）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边; 设只是一个二元关系，S是一个三元关系，则下列运算中正确的是( )。; 所有的二元关系都是等价关系。

广告位招租WX:84302438

题库考试答案搜索网

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