在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。

A:顶点序列 B:边序列 C:权值总和 D:边的条数

下列关于无向连通图特性的叙述中，正确的是( )。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1

A:只有Ⅰ B:只有Ⅱ C:Ⅰ和Ⅱ D:Ⅰ和Ⅲ

下列关于无向连通图特性的叙述中，正确的是( )
Ⅰ．所有顶点的度之和为偶数
Ⅱ．边数大于顶点个数减1
Ⅲ．至少有一个顶点的度为1

A:只有Ⅰ B:只有Ⅱ C:Ⅰ和Ⅱ D:Ⅰ和Ⅲ

邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、e条边的图，（）。

A:进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关 B:进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关 C:采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e) D:采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n²)

在由许多项目组成的大型工程中，用顶点表示项目，有向边表示项目之间开始的先后秩序关系，这种用顶点表示活动的图称为AOV网络，其常用的一种存储结构是 (15) 。
为规划整个工程的实现，通常要对上述的顶点进行 (16) 排序，据此可获得项目的 (17) 序列。但并不是所有图都能获得这样的系列，如 (18) 图就不能获得这种序列。因为在这种情况下，所体现的先后关系不是 (19) 。

A:全序 B:综合 C:拓扑 D:优化

无向图中一个顶点的度是指图中（）。

A:通过该顶点的简单路径数 B:通过该顶点的回路数 C:与该顶点相邻的顶点数 D:与该顶点连通的顶点数

邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有N个顶点，E条边的图，（）。

A:进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关 B:进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关 C:采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n*c） D:采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n²）

无向图中一个顶点的度是指图中（）。

A:通过该顶点的简单路径数 B:通过该顶点的回路数 C:与该顶点相邻接的顶点数 D:与该顶点连通的顶点数

设图G的顶点为五边形P的顶点，其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中真命题是　　Ⅰ．G中存在欧拉回路　　Ⅱ．G中存在哈密尔顿回路

A:均不是 B:只有Ⅰ C:只有Ⅱ D:Ⅰ和Ⅱ