网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

任意一个有向图的拓扑序列(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的强连通分量