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

题目内容（请给出正确答案）

设G是由5个顶点组成的完全图,则从G中删去()条边可以得到树。

A、4

B、5

C、6

D、10

参考答案

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

查看答案

考题设图G是有6个顶点的连通图，总度数为20，则从G中删去（)条边后使之变成树？A．10B．5C．3D．2

查看答案

考题设图G中有p个顶点和q条边，如果G连通且 q=p-1，则G是树。

查看答案

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

查看答案

考题设图G是有6个顶点的连通图，总度数为20，则从G中删去（）条边后使之变成树。A．10B．5C．3D．2

查看答案

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

查看答案

考题设G是6个结点的完全图，要得到一棵生成树，需要从G中删去（）条边。A．6B．9C．10D．15

查看答案

考题设G是具有n个顶点的无向图，下列说法错误的是A．若G中恰好有n-1条边，则G一定是树。B．若G中的每对顶点间都是连通的，则G一定是树。C．若G中每条边都是割边，则G一定是树。D．若G连通但是去掉任意一条边都不连通，则G一定是树。

查看答案

考题设图G中有p个顶点和q条边，如果G中没有圈且q=p-1，则G是树。

查看答案

热门标签