在连通图G中的一个子图,称为图G的树的条件是().A、该子图包含图G的所有节点B、该子图不构成回路C、该子图可以构成回路D、该子图是连通的

第1题：

在任一图G中，当点集V确定后，树图是G中（）。

A．边数最小的连通图

B．非连通图

C．边数最大的支撑图

D．不是支撑图

第2题：

图G有支撑树的充分必要条件是图G是连通的。

第3题：

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

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

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

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

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

第4题：

下列描述正确的有（）。

A．图G有支撑树的充分必要条件是图G为连通图

B．一个无圈的图称为树

C．任意去掉树的一条边，可得连通图，也可得不连通图

D．任一个图中，所有点的次之和为偶数，所有点的次之和不可能为奇数

E．采用避圈法求支撑树时，取出的边数必定为点数加1。

第5题：

13、在任一图G中,当点集V确定后,树图是G中边数最少的连通图。