答案是D,因为不能排成拓扑序列说明该有向图中有环路
A为有拓扑序列,B有环路并不能保证所有顶点都是连通,C不能确定有几个
若一个有向图中的顶点不能排成一个拓扑序列,则可断定
1个回答
相关问题
-
数据结构题,叙述对有环无向图求拓扑排序序列的步骤 (2)写出下图的4个不同的拓扑排序序列麻烦解答,
-
编写一个算法,给有向无环图G中每个顶点赋以一个整数序号,并满足以下条件：若从顶点i 到顶点j有一条弧,则应使i
-
六个队员排成一排,其中一个队员不能站在排首,有几种排法?
-
为什么拓扑空间拓扑本身就是拓扑空间一个子基
-
一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( )
-
已知一个有向图如图,请分别写出从顶点a出发进行深度优先遍历和广度优先遍历所得到的顶点序列及生成树.
-
若一个无向图有n个顶点,e条边（n>e）,且是一个森林.则它有____棵树.
-
物理中的拓扑结构是一个什么概念?
-
关于数据结构中图的问题对于一个无向图,假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列…题目
-
若网络形状是由各个节点组成的一个闭合环路,则称这种拓扑结构为（）