题目内容
(请给出正确答案)
[单选题]
拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定(57)。
A.包含回路
B.是完全图
C.是有向树
D.是强连通图
查看答案
如果结果不匹配,请 联系老师 获取答案
A.包含回路
B.是完全图
C.是有向树
D.是强连通图
A.包含回路
B.是强连通图
C.是完全图
D.是有向树
(60) A. 1234576
B. 1235467
C. 2135476
D. 2134567
A.一定存在弧<vi,vj>
B.一定存在弧<vj,vi>
C.可能存在vi到vj的路径,而不可能存在vj到vi的路径
D.可能存在vj到vi的路径,而不可能存在vi到vj的路径
A.连通分量是无向图中的极小连通子图
B.生成树是连通图的一个极大连通子图
C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧
D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
(1)图中有多少条边?
(2)任意两个顶点Vi和Vj是否有边相连?
(3)任意一个顶点的度是多少?