设G是5个结点的无向完全图，则从G中删去______条边可以得到树．

Question

如题所述

Answer 1

【答案】：65个结点的无向完全图共有边数为：m=n(n-1)/2=5×4/2=10．而5个结点的树具有边数为：m=n-1=5-1=4．
故要从G中删去6条边可以得到树．