更多“一个有向图中的顶点不能排成一个拓扑序列,则断定该有向图”相关的问题
第1题
在某AOV网中,顶点Vi到顶点Vj有路径,则该AOV网的任何拓扑排序序列中,Vi一定排在Vj的前面
点击查看答案
第2题
在一个有向图中, 所有顶点的入度之和等于所有顶点的出度之和的倍
点击查看答案
第3题
在一个有向图中, 所有顶点的入度之和等于所有顶点的出度之和的倍
点击查看答案
第4题
在一个具有n个顶点的无向图中, 要连通全部顶点至少需要条边
点击查看答案
第5题
在一个具有n个顶点的有向完全图中,所含的边数为
A.n(n-1)
B.n(n-1)/ 2
C.n
D.n(n+1)/ 2
点击查看答案
第6题
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是
A.G中有一条从Vj到Vi的路径
B.G中有一条从Vi到Vj的路径
C.G中有弧
D.G中没有弧
点击查看答案
第7题
如果从无向图的一个顶点出发,进行一次深度优先搜索能访问所有顶点,则该无向图是一个________
点击查看答案
第8题
在一个无向图中所有顶点的度数之和等于所有边数的_________倍
点击查看答案
第9题
在有向图G 的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是
A.G中有一条Vj到Vi的路径
B.G中有一条从Vi到Vj的路径
C.G中没有边<Vi,Vj>
D.G中有边<Vi,Vj>
点击查看答案
第10题
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是
A.G中有一条从Vj到Vi的路径
B.G中有一条从Vi到Vj的路径
C.G中有弧<Vi,Vj>
D.G中没有弧<Vi,Vj>
点击查看答案
第11题
可以借助于拓扑排序算法来判断一个有向图是否有回路
点击查看答案