边覆盖一定 顶点覆盖。

若树T有n个顶点，那么它的边数一定是()

A.n+2

B.n

C.n+1

D.n-1

● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。

（43）

A.G 的边数一定多于顶点数

B.G 的生成树中一定包含 n个顶点

C.从 G 中任意顶点出发一定能遍历图中所有顶点

D.G 的邻接矩阵一定是n阶对称矩阵

此题为判断题(对，错)。

一个有n个顶点和n条边的无向图一定是（ ）。

A．连通的

B．不连通的

C．无环的

D．有环的

给定一个有n个顶点的有向图，如果其边的个数达到，则该图一定是连通图。

在具有6个顶点的无向简单图中，当边数最少为(26)条时，才能确保该图一定是连通图，当边数最少为(27)条时，才能确保该图一定是哈密尔顿图。

给定带权的有向图，如下图所示。设该图代表一个地区的交通图，从S到T的最短路径有(28)条，路径的长度是(29)，从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。

A．11

B．12

C．13

D．55

下列命题正确的是(58)。

A．G为n阶无向连通图，如果G的边数m≥n-1，则G中必有圈

B．二部图的顶点个数一定是偶数

C．若无向图C的任何两个不相同的顶点均相邻，则G为哈密尔顿图

D．3-正则图的顶点个数可以是奇数，也可以是偶数

在具有n个顶点的图G中，若最小生成树不唯一，则( )。【电子科技大学2008一、2(1分)】

A．G的边数一定大于n-1

B．G的权值最小的边一定有多条

C．G的最小生成树的代价不一定相等

D．上述选项都不对