第1题：
设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。
A.1,2,3,4
B.2,3,4,1
C.1,4,2,3
D.1,2,4,3
第2题：
若已知有向图G=（V，E），其中，顶点的集合为V={v1，v2，v3，v4，v5}，弧的集合为E={
第3题：
A.若两个端点之间不止一条边，则称具有多重边
B.若一条边的两个端点相同，则称该边为环
C.无向图是由点及弧所构成的图
D.一个无环也无多重边的图称为简单图
第4题：
在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）
第5题：
在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。
第6题：
第7题：
在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）
第8题：
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(64)个顶点。
A．11
B．10
C．9
D．8
第9题：
在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）
第10题：
对于一个具有n个顶点和e条边的有向图和无向图，若采用边集数组表示，则存于数组中的边数分别为（）和（）条。