设G是由5个顶点组成的完全图,则从G中删去()条边可以得到树。 A、4B、5C、6D、10
设G是由5个顶点组成的完全图,则从G中删去()条边可以得到树。
A、4
B、5
C、6
D、10
相关考题:
设G是具有n个顶点的无向图,下列说法错误的是A.若G中恰好有n-1条边,则G一定是树。B.若G中的每对顶点间都是连通的,则G一定是树。C.若G中每条边都是割边,则G一定是树。D.若G连通但是去掉任意一条边都不连通,则G一定是树。
设图G中有p个顶点和q条边,如果G中没有圈且q=p-1,则G是树。