若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（ ）。
A、是一棵树图;
B、是一个强连通图;
C、含有多个入度为0的顶点;
D、含有顶点数目大于1的强连通分量
发布时间：2024-12-02 20:53:20
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：含有顶点数目大于1的强连通分量
相关试题
- 1.若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（ ）。
- 2.在一个有向图中,若存在从顶点u到顶点v的有向路径,则称v可到达u,若图中每个顶点都可到达其他所有顶点,则称该有向图是______。
- 3.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（ ）图。
- 4.设有一个不带权的有向图G=（V，E），V={a，b，c，d，e}，E={，，，，，}，对图进行拓扑排序，以下序列中不是拓扑序列的是()
- 5.在一个具有n个顶点的有向图中，构成强连通图时至少有（ ）条边
- 6.在一个具有n个顶点的有向图中，构成强连通图时至少有 （ ） 条边
- 7.假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。
- 8.已知有向图 G=(V,E)其中 G 的拓扑序列是（）。
- 9.无向连通图至少有一个顶点的度为1。
- 10.已知一个有向图的邻接表存储结构如图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。b4bfc3d81e5e4b4f9c2616141007a6eb.png
