含n个顶点的有向完全图有（ ）条弧。
A、n*(n-1)
B、n*(n-1)/2
C、n
D、不确定
发布时间：2025-06-19 17:03:57
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：n*(n-1)
相关试题
- 1.含n个顶点的有向完全图有（ ）条弧。
- 2.含n个顶点的有向完全图有（ ）条弧。
- 3.具有5个顶点的有向完全图有多少条弧
- 4.具有n个顶点的有向图最多有（ ）条边
- 5.n个顶点的有向图是强连通图至少有（ ）条边
- 6.假设有向图含n个顶点及e条弧，则表示该图的邻接表中包含的弧结点个数为（ ）。
- 7.从邻接矩阵 可以看出，该图有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。
- 8.若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是：
- 9. 一个有向图,共有n条弧,则所有顶点的度的总和为_______。A、2nB、nC、n-1D、n/2
- 10.一个有N个顶点的强连通图至少有多少条边？
