填空题 设G是5个结点的无向完全图,则从G中删去 1条边可以得到树.
  • 1、
【正确答案】 1、6    
【答案解析】5个结点的无向完全图共有边数为m=n(n-1)/2=5×4/2=10,而5个结点的树具有边数为m=n-1=5-1=4,故从G中删去6条边可以得到树.