设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。 -题库考试答案搜索网

设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。

单选题

2022-01-01 17:58

A、1,2,3,4
B、2,3,4,1
C、1,4,2,3
D、1,2,4,3

查看答案

正确答案

A

试题解析

标签：

感兴趣题目

Mcc：abe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V(G)=m—n+2，其中V(G)是有向图G中的环路个数，m是G中的有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是( )。

在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）

有回路的有向图不能完成拓扑排序。

设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，， }，请回答下列各问：（2）画出该图的邻接矩阵存储结构图示。

设一个有向图为G=（V，E），其中V={v1，v2，v3，v4}，E={< v2，v1>，，，， }，请回答下列各问：画出该有向图，求出每个顶点的入度和出度。

设一个有向图为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的拓扑序列是（）。

●n个顶点的有向完全图中含有向边的数目最多为 (23) 。

●n个顶点的有向完全图中含有向边的数目最多为 (23) 。

无向图G＝（V，A），其中V＝｛a，b，c，d，e｝， A={，，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞} 对该图进行扑拓排序，下面序列中（）不是拓扑序列。

下面关于有向图的运算的叙述中，正确的是Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的

相关题目: 设有代数系统G=〈A，*〉，其中A是所有命题公式的集合，*为命题公式的合取运算，则G的幺元是（　　）; 任一个有向图的拓扑序列（）。; 设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。; 用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。; 用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的出度为()。; 有向图G用邻接表矩阵存储，其第i行的所有元素之和等于顶点i的（）。; 带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。; 带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中(41)。; 设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。; 邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。; 在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（59）。; 利用动态规划法求解每对节点之间的最短路径问题时，设有向图G=＜V，E＞共有n个节点，节点编号1～n，设C是G的成本邻接矩阵，用Dk(i,j)表示从i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度)，则求解该问题的递推关系式为(28)。; 设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。; 具有n个顶点的有向无环图最多有多少条边？; 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是()。; ● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（57）（57）; 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点 vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。; 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。; 网络图是一张有向无环图，是由( )组成。; 设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )

广告位招租WX:84302438

题库考试答案搜索网

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