91图的基本概念的基本术语 例1有n个顶点的有向强连通图最多需要多少条弧? 最少需要多少条弧?这样的有向图是什么形状? 答:有n个顶点的有向强连通图最多有n(m-1) 条边(构成一个有向完全图的情况);最少有m条边 (n个顶点依次首尾相接构成一个环的情况)。 13启迪管理课程 13 9.1 图的基本概念－－图的基本术语 例9.1 有n个顶点的有向强连通图最多需要多少条弧？ 最少需要多 少条弧？ 这样的有向图是什么形状？ 答：有n个顶点的有向强连通图最多有n(n-1) 条边(构成一个有向完全图的情况)；最少有n条边 (n个顶点依次首尾相接构成一个环的情况)