答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

在无向图G中节点间的连通关系是一个二元关系该关系是______关系。A.偏序B.反对称C.等价D.反传递

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

A．偏序

B．反对称

C．等价

D．反传递

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

对于一个非连通无向图G，采用深度优先遍历访问所有顶点，在DFSTraverse函数（见考点讲解DFS部分)中

答案解析
若无向图G=（V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（)。【201

答案解析
设计一个算法求无向图G（采用邻接表存储)的连通分量个数。

答案解析
若一个具有n个节点 k条边的非连通无向图是一个森林(n>k) 则该森林中必有(19)棵树。A.kB.nC.n-kD.n

答案解析
若G是一个具有36条边的非连通无向图(不含自回路和多重边) 则图G至少有(64)个顶点。A.11B.10C.9D.8

答案解析
若无向图G=(V E)中含有7个顶点要保证图G在任何情况下都是连通的则需要的边数最少是( )。【201

答案解析
G是一个非连通无向图共有28条边则该图至少有(50)个顶点。A.6B.7C.8D.9

答案解析