填空题 设G是有n个结点，m条边的连通图，要确定G的一棵生成树，必须删去G的 1条边．
  • 1、
【正确答案】 1、生成树应具有的边数为m'=n-1，故此时应删去G的边数为m-m'=m-(n-1)．    
【答案解析】