要连通具有n个顶点的有向图,具有n个顶点的有向图最多有几条边

一个具有n个顶点的无向图 2023-10-17 17:22 946 墨鱼

一个具有n个顶点的无向图

要连通具有n个顶点的有向图,具有n个顶点的有向图最多有几条边

题目没说清　强连通需要ｎ条边，构成环　单向连通、弱连通需要ｎ-1条边，构成一条链答案应该是D

有向图变连通图至少需要边数：n。任意一条边都代表u连v以及v连u。无向图是相对于有向图来说明的，就是说正文1 n个顶点的连通图至少有n-1条边，强连通图2（n-1）连通是两个顶点之首先，有向连通的一个必要条件是图的无向底图连通，这意味着E >= n-1。其次，证明E > n-1，因当E=n-1时，无向底图为

具有7个顶点的有向图至少应有多少条边才可能成为一个强连通图？答案：7 解析：强连通图必须从任何一点出发都可以回到原处，故由n 个顶点的强连通图最多有n(n-1) 条边，最少有n 条边。首先，通常需要n(n-1)/2条边来连接n个顶点，以使得图中任意两个顶点都是相连接的，这叫做完全图。显然，只有连通了所有顶点的有向图才能称为完全图。考虑一个包含n个顶点的有向

要连通具有n个顶点的有向图，至少需要()条边。A. n-1 B. n C. n+1 D. 2n 相关知识点：试题来源：解析B n个顶点的有向图若连通，至少保证每个项点都有一条边连通它，所以至少连通是两个顶点之间有路径即连通，N-1条就够了。无向图中的边均是顶点的无序对，无序对通常用圆括号表示。【例】无序对(vi，vj)和(vj，vi)表示同一条边。完全图具

后台-插件-广告管理-内容页尾部广告（手机）

标签：具有n个顶点的有向图最多有几条边