设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是树。