答题翼 > 问答 > 远程教育 > 正文

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

具有n个顶点的有向强连通图最少有( )条弧。

具有n个顶点的有向强连通图最少有()条弧。

A、n-1

B、n

C、n(n-1)

D、n(n-1)/2

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

参考答案

您可能感兴趣的试题

假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点VI相关的所有弧的时间复杂度是【

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

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

答案解析
假设一个有n个顶点和e条弧的有向图用邻接表表示则删除与某个顶点VI相关的所有弧的时间复杂度是【

答案解析
●假设一个有n个顶点和e条弧的有向图用邻接表表示则删除与某个顶点vi相关的所有弧的时间复杂度是

答案解析
假设—个有n个顶点和e条弧的有向图用邻接表表示则删除与某个顶点vi(下标)相关的所有弧的时间复杂

答案解析
具有7个顶点的有向图至少应有多少条边才可能成为一个强连通图 ()

答案解析