为了从无向完全图K6中得到其生成树，至少需要删除_______条边

为了从无向完全图K6中得到其生成树，至少需要删除_______条边
【正确答案】：10
【题目解析】：无向完全图K6共有边数为n(n-1)/2=15条，而有n个顶点的树有n－1条边，即有6－1=5条边，所以至少要删除15－5=10条边。