首页
题目
TAGS
首页
/
题库
/
[单选题]任一个有向图的拓扑序列()。的答案
搜答案
任一个有向图的拓扑序列()。
单选题
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
题库考试答案搜索网
免费的网站请分享给朋友吧