答题翼 > 问答 > 大学本科 > 正文

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

在有n个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要__________条弧。【合肥工业大学2

在有n个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要__________条弧。【合肥工业大学2000三、8(2分)】

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

参考答案

您可能感兴趣的试题

n个顶点的有向图，最少有（)条边;最多有（)条边。

答案解析
对n个顶点的有向图，若所有顶点的出度之和为s，则所有顶点的入度之和为（)。

答案解析
在一个具有n个顶点的有向图中，构成强连通图时至少有（)条边。A.n／2B.n－1C.nD.n＋1

答案解析
在一个具有n个顶点的有向图中构成强连通图时至少有（)条边。

答案解析
假设一个有向图具有n个顶点和e条边若该有向图采用邻接矩阵存储则删除与顶点i相关联的所有边

答案解析
在拓扑排序序列中任意两个相继排列的顶点vi和vj在有向无环图中都存在从vi到vj的路径。()

答案解析
具有n个顶点的有向图最多有( )条边。

答案解析