网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
任意一个有向图的拓扑序列()。
A、不存在
B、只有一个
C、一定有多个
D、有一个或多个
参考答案
更多 “ 任意一个有向图的拓扑序列()。 A、不存在B、只有一个C、一定有多个D、有一个或多个 ” 相关考题
考题
拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，(52)为下图所示有向图的一个拓扑序列。A．1 2 3 4 5 6 7B．1 5 2 6 3 7 4C．5 1 2 6 3 4 7D．5 1 2 3 7 6 4
考题
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，V一定在w之前。下面有向图的拓扑序列是( )A.41235B.43125C.42135D.41=325
考题
拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图， ( ) 不是其的一个拓扑序列。
A.1526374
B.1526734
C.5123764
D.5126374
考题
拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧或存在从顶点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。
热门标签
最新试卷
