网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。()
此题为判断题(对，错)。
参考答案
更多 “ 对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。() 此题为判断题(对，错)。 ” 相关考题
考题
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，V一定在w之前。下面有向图的拓扑序列是( )A.41235B.43125C.42135D.41=325
考题
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是（ ）。
A.41235
B.43125
C.42135
D.41325
考题
12、关于拓扑排序，下列说法正确的是（）。A．所有连通的有向图都可以实现拓扑排序B．对同一个图而言，拓扑排序序列是唯一的C．拓扑排序中入度为0的结点总会排在入度大于0的结点的前面D．拓扑排序序列中的第一个结点一定是入度等于0的结点E．可以用拓扑排序算法来判断有向图中是否存在环F．如果有向图的拓扑排序序列是唯一的，则图中必定只有一个顶点的入度为0，一个顶点的出度为0。G．在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列。H．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1。
考题
14、关于拓扑排序，下列说法正确的是（）。A．所有连通的有向图都可以实现拓扑排序B．对同一个图而言，拓扑排序序列是唯一的C．拓扑排序中入度为0的结点总会排在入度大于0的结点的前面D．拓扑排序序列中的第一个结点一定是入度等于0的结点E．可以用拓扑排序算法来判断有向图中是否存在环F．如果有向图的拓扑排序序列是唯一的，则图中必定只有一个顶点的入度为0，一个顶点的出度为0。G．在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列。H．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1。
热门标签
最新试卷