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

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

单选题

2022-01-11 06:19

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

查看答案

正确答案

C

试题解析

解析：容易证明该关系满足自反性、对称性、传递性，可知该关系为等价关系。

标签：

感兴趣题目

若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(63)棵树。

若一个具有n个结点、k条边的非连通无向图是一个森林(n，k)，则该森林中必有(58)棵树。

设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。

在具有6个结点的无向简单图中，当边数最少为（）条时，才能确保该图一定的连通图。

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

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

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

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

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

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

若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有( )。棵树。

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

相关题目: 在关系数据库中，任何二元关系模式的最高范式必定是（）。; 一个无向连通图的生成树是含有该连通图的全部顶点的（）。; 设G为连通的无向简单图,若G恰有2个奇度结点,则G一定具有( )。; 设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。; 在关系DB中，任何二元关系模式的最高范式必定是; 若一个关系中只有一个候选码，并且该关系达到了第三范式，则表明它同时也达到了（）范式，该关系中所有属性的（）都是候选码。; （）线性表中结点的集合是（）的，结点间的关系是（）的。; 在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）; 如果一个关系中的属性或属性组并非该关系的关键字，但它们是另外一个关系的关键字，则称为该关系的——。; 设R是一个二元关系，S是一个三元关系，则下列运算中正确的是（）。; 设R是一个二元关系，S是一个三元关系，则下列运算中正确的是( )。; G是一个非连通无向图，共有28条边，则该图至少有(50)个顶点。; 下列叙述中正确的是（）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边; 设只是一个二元关系，S是一个三元关系，则下列运算中正确的是( )。; 在关系DB中，任何二元关系模式的晕高范式必定是; 设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。; 设有6个结点的无向图。该图至少应该有(39)条边才能确保是一个连通图。; 设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。; 在无向图G中，结点间的连通关系是一个二元关系，该关系是(55)关系。; 若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(34)棵树。

广告位招租WX:84302438

题库考试答案搜索网

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