答题翼 > 问答 > 其他 > 正文

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

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

具有7个顶点的有向图至少应有多少条边才可能成为一个强连通图（）

A、6

B、7

C、8

D、12

参考答案

您可能感兴趣的试题

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

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

答案解析
具有6个顶点的无向图至少应有（)条边才能确保是一个连通图。 A．5 B．6 C．7 D．8

答案解析
具有6个顶点的无向图至少应有(39)条边才能确保是一个连通图。A.5B.6C.7D.8

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

答案解析
具有 7 个顶点的无向图至少应有 () 条边才能确保是一个连通图

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

答案解析