设G是由5个顶点组成的完全图,则从G中删去()条边可以得到树。A、4B、5C、6D、10

第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中有p个顶点和q条边，如果G中没有圈且q=p-1，则G是树。

第4题：

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

第5题：

设G是具有n个顶点的无向图，下列说法错误的是

A．若G中恰好有n-1条边，则G一定是树。

B．若G中的每对顶点间都是连通的，则G一定是树。

C．若G中每条边都是割边，则G一定是树。

D．若G连通但是去掉任意一条边都不连通，则G一定是树。