旅游资源的特点包括（）。A.有形性 B.无形性C.特指性 D.客观性

设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为()。

A．10

B．9

C．8

D．7

A．连通图G的生成树T是G的子图，且T的顶点集等于G的顶点集。

B．连通图G有n个顶点，则G的生成树的边数为n-1。

C．在树T中任意去掉一条边e后，得到的图T-e不连通。

D．连通图T的生成树唯一.

A．n-m-1

B．n-m+1

C．m-n+1

D．m-n-1

A．c的边数一定多于顶点数

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

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

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

A．c的边数一定多于顶点数

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

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

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

A.n-m-1

B.n-m+1

C.m-n+1

D.m-n-1

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

（43）

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

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

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

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

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

（43）

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

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

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

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

设G=(V，E)是有P个结点，S条边的连通图，则从G中删去多少条边，才能确定图G的一棵生成树．