任意一个有向图的拓扑序列(33)。A.可能不存在B.有一个C.一定有多个D.有一个或多个

任意一个有向图的拓扑序列(33)。

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

任意一个有向图的拓扑序列()。 A、不存在B、只有一个C、一定有多个D、有一个或多个

14、任一个有向图的拓扑序列()。A.不存在B.有一个C.一定有多个D.不存在或一个或多个

1、若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图()。A.是个有向无环图B.是个含有回路的有向图C.含有多个入度为0的顶点D.是个强连通图

一个有向图中的顶点不能排成一个拓扑序列,则断定该有向图()A.含有顶点数目大于1的强连通分量B.是个强连通图C.含有多个入度为0的顶点D.含有多个出度为0的顶点

若有一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图()。A.是个有根的有向图B.是个强连通图C.含有多个入度为0的顶点D.含有顶点数目大于1的强连通分量

若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图()A.是个有向无环图B.是个含有回路的有向图C.含有多个入度为0的顶点D.是个强连通图

3、若有一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图()。A.是个有根的有向图B.是个强连通图C.含有多个入度为0的顶点D.含有顶点数目大于1的强连通分量

若一个有向图中的全部顶点不能形成一个拓扑序列,则可断定该有向图()。A.是个有根有向图B.是个强连通图C.具有多个入度为0的顶点D.含有顶点数大于1的强连通分量