问答题 一个有n个顶点、e条边的连通图的生成树有__________条边。【南开大学2004】
【正确答案】正确答案：n一1。n个顶点的无向连通图的生成树有n—1条边。至于无向连通图原有的边数e具体多大，只要e≥n一1就可以。
【答案解析】