设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树。()此题为判断题(对，错)。

第1题：

设图G是有6个顶点的连通图，总度数为20，则从G中删去（）条边后使之变成树。

A．10

B．5

C．3

D．2

第2题：

设G是6个结点的完全图，要得到一棵生成树，需要从G中删去（）条边。

A．6

B．9

C．10

D．15

第3题：

无向图G是欧拉图，当且仅当（）

A．G的所有结点的度数全为偶数。

B．G中所有结点的度数全为奇数。

C．G连通且所有结点度数全为奇数。

D．G连通且所有结点度数全为偶数。

第4题：

5、设G是有n个结点，m条边的连通图，必须删去G的（)条边，才能确定G的一棵生成树．

第5题：

设图 G 有 n 个结点，n+1 条边，且每个结点的度数都不超过 3，则G中至少有 （） 个度数等于 3 的结点？

A．1

B．2

C．3

D．4