在图的拓扑排序过程中，输出的顶点应该满足________。
A、入度为1;
B、出度为1;
C、入度为0;
D、出度为0
发布时间：2025-07-01 15:08:52
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：入度为0
相关试题
- 1.在图的拓扑排序过程中，输出的顶点应该满足________。
- 2.若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是：
- 3.若图G有环，则G不存在拓扑排序序列
- 4.若图G为连通图且不存在拓扑排序序列，则图G必有环。
- 5.有拓扑排序的图一定是( )
- 6.若一个有向图具有拓扑排序序列，那么它的邻接矩阵必定为( )。
- 7.若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（ ）。
- 8.设有一个不带权的有向图G=（V，E），V={a，b，c，d，e}，E={，，，，，}，对图进行拓扑排序，以下序列中不是拓扑序列的是()
- 9.拓扑排序的结果不是唯一的，试写出下图任意2个不同的拓扑序列。
- 10.至少有两个顶点的图有两个相同度数的顶点。
