首页/ 题库 / [单选题]任一个有向图的拓扑序列()。的答案

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

单选题
2021-12-29 03:36
A、不存在
B、有一个
C、一定有多个
D、有一个或多个
查看答案

正确答案
D

试题解析

相关题目
在一个使用集线器的10Base-T网络中,各台计算机连接到集线器上,此网络的拓扑结构为( )。
下列不是计算机网络系统的拓扑结构的是( )。
解释结构模型的直接结构基础是多级递阶有向图。
任一个有向图的拓扑序列()。
当网络任何一个接点计算机发生故障时,整个网络停止工作,这种拓扑结构是()。
如果一个有向图(25),则是一棵有向树。
设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。
在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(59)。
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。
在一个办公室内,将6台计算机用交换机连接成网络,该网络的物理拓扑结构为_____ 。
在一个办公室内,将6台计算机用交换机连接成网络,该网络的屋内拓扑结构为
在一个办公室内,将6台计算机用交换机连接成网络,该网络的物理拓扑结构为(61)。
针对下图所示的有向图,从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是()。
● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点 vi 必然在顶点 vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定 (57)(57)
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点 vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。
有回路的有向图不能完成拓扑排序。
设一个有向图为G=(V,E),其中V={v1,v2,v3,v4},E={< v2,v1>, , , , },请回答下列各问:对(2)中的邻接矩阵,给出从顶点v 2出发的DFS序列和DFS生成树。
设一个有向图为G=(V,E),其中V={v1,v2,v3,v4},E={< v2,v1>, , , , },请回答下列各问:对(2)中的邻接矩阵,给出从顶点v 2出发的BFS序列和BFS生成树。
已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,,,,,,,,},G的拓扑序列是()。
广告位招租WX:84302438

免费的网站请分享给朋友吧