一个无向连通图的生成树是含有该连通图所有顶点的________。A、极大连通子图B、极大子图C、极小连通子图D、极小子图

第1题：

5、一个无向连通图的生成树是该连通图的_____。

A．极大连通子图

B．连通子图

C．极小连通子图

D．强连通子图

第2题：

一个连通图的生成树是包含该图的所有顶点的（）

A．极小连通子图

B．极小子图

C．极大连通子图

D．极大子图

第3题：

35、关于连通图，下面说法正确的是：

A．任意连通图至少有一个生成树

B．任意连通图至多有一个生成树

C．无向连通图G的所有生成树中，边的权值总和最小的称为G的最小生成树

D．无向连通图G的所有生成树中，点的权值总和最小的称为G的最小生成树

第4题：

一个无向连通图的生成树是该连通图的_____。

A．极小连通子图

B．极大连通子图

C．连通子图

D．强连通子图

第5题：

一个无向连通图的生成树是含有该连通图的全部顶点的极大连通子图。（）