在一个具有n个顶点的有向图中，构成强连通图时至少有（ ）条边
A、n-1
B、n+1
C、n
D、n/2
发布时间：2024-12-26 09:08:48
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.在一个具有n个顶点的有向图中，构成强连通图时至少有（ ）条边
- 2.具有n个顶点的有向图最多有（）条边。
- 3.设有向图有n个顶点和e条边，进行拓扑排序时，总的计算时间为________________。
- 4.设有向图有n个顶点和e条边,进行拓扑排序时,总的计算时间为（）
- 5.设有向图有n个顶点和e条边，进行拓扑排序时总的计算时间为()。
- 6.下面关于树图的叙述：（1）树中任意两个顶点间必有且仅有一条边不重的链 ；（2）在树的两个不相邻的顶点间添上一条边，就得到一个圈；（3）在树中去掉任何一条边，图就不连通；（4）含有n个顶点的树有n-1条边
- 7.具有n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。
- 8.设有向图n个顶点和 e条边，进行拓扑排序时，总的计算时间为()。
- 9.设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为（）。
- 10.在一个图中,所有顶点的度数之和等于图的边数的()倍。在一个图中,所有顶点的度数之和等于图的边数的()倍。
