对
错
第1题:
AG中有弧
BG中有一条从Vi到Vj的路径
CG中没有
DG中有一条从Vj到Vi的路径
第2题:
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。
A.G中有弧
B.G中有一条从Vi到Vj的路径
C.G中没有弧
D.G中有一条从Vj到Vi的路径
第3题:
第4题:
第5题:
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,V一定在w之前。下面有向图的拓扑序列是( )
A.41235
B.43125
C.42135
D.41=325
第6题:
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
第7题:
在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(59)。
A.一定存在弧<vi,vj>
B.一定存在弧<vj,vi>
C.可能存在vi到vj的路径,而不可能存在vj到vi的路径
D.可能存在vj到vi的路径,而不可能存在vi到vj的路径
第8题:
● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点 vi 必然在顶点 vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定 (57)
(57)
A. 包含回路
B. 是强连通图
C. 是完全图
D. 是有向树
第9题:
若用邻接矩阵表示一个有向图,则其中每一列包含的"1"的个数为 ( )
A.图中每个顶点的入度
B.图中每个顶点的出度
C.图中弧的条数
D.图中连通分量的数目
第10题: