第1题：
AG中有弧
BG中有一条从Vi到Vj的路径
CG中没有
DG中有一条从Vj到Vi的路径
第2题：
在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（59）。
A.一定存在弧＜vi,vj＞
B.一定存在弧＜vj,vi＞
C.可能存在vi到vj的路径，而不可能存在vj到vi的路径
D.可能存在vj到vi的路径，而不可能存在vi到vj的路径
第3题：
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()
第4题：
在一个无向图中，若存在一条边
第5题：
在物体的定义中对边的哪条限制不存在（）
第6题：
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是()。
A.G中有弧
B.G中有一条从Vi到Vj的路径
C.G中没有弧
D.G中有一条从Vj到Vi的路径
第7题：
在一个有向图中，若存在弧，则在其拓扑序列中，顶点vi，vj，vk的相对次序为（）。
第8题：
A.若两个端点之间不止一条边，则称具有多重边
B.若一条边的两个端点相同，则称该边为环
C.无向图是由点及弧所构成的图
D.一个无环也无多重边的图称为简单图
第9题：
若在有向图G中存在一条弧
第10题：
在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。