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

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

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

在一个具有n个顶点的有向图中，构成强连通图时至少有()条边。

A.n/2

B.n-1

C.n

D.n+1

参考答案

您可能感兴趣的试题

在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有_

答案解析
对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有_______个和_

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

答案解析
在一个具有n个顶点的无向完全图中包含有________条边在一个具有n个顶点的有向完全图中包含有_

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

答案解析
对于一个具有n个顶点和e条边的有向图和无向图在其对应的邻接表中所含边结点分别有_______个和_

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

答案解析