题目内容
（请给出正确答案）
提问人：网友13***002
发布时间：2022-05-05
[主观题]
任何一个(①)有向图，其所有顶点都可以排在一个拓扑有序的序列中。拓扑排序的方法是先从图中选一
任何一个（①)有向图，其所有顶点都可以排在一个拓扑有序的序列中。拓扑排序的方法是先从图中选一
个(②)为0的顶点且输出，然后从图中册除此顶点及(③)。反复执行，直至所有结点都输出为止。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“任何一个(①)有向图，其所有顶点都可以排在一个拓扑有序的序列中。拓扑排序的方法是先从图中选一”相关的问题
第5题
以下说法正确的是（）。
A.连通图的生成树是该连通图的一个极小连通子图
B.无向图的邻接矩阵是对称的，有向图的邻接矩阵一定是不对称的
C.任何一个有向图，其全部顶点可以排成一个拓扑序列
D.图是特殊的树
第6题
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点 vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。
A.包含回路
B.是强连通图
C.是完全图
D.是有向树
第7题
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是个().
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是个（).
点击查看答案
A、有根有向图
B、强连通图
C、含有多个人度为0的顶点的图
D、含有顶点数大于1的强连通分量
第9题
【ex-7-4】回答以下有关拓扑排序的问题： （1）给出下图所示有向图的所有不同的拓扑序列。 （2）什么样的有向图的拓扑序列是唯一的？ （3） 现要对一个有向图的所有顶点重新编号，使所有表示边的非0元素集中到邻接矩阵数组的上三角部分。根据什么顺序对顶点进行编号可以实现这个功能？
【Ex-7-4】回答以下有关拓扑排序的问题： （1）给出下图所示有向图的所有不同的拓扑序列。 （2）什么样的有向图的拓扑序列是唯一的？ （3） 现要对一个有向图的所有顶点重新编号，使所有表示边的非0元素集中到邻接矩阵数组的上三角部分。根据什么顺序对顶点进行编号可以实现这个功能？
第10题
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该
有向图的任一拓扑序列中，V一定在w之前。下面有向图的拓扑序列是()
点击查看答案
A.41235
B.43125
C.42135
D.41=325
