设G是连通图,如果D无回路,则G是生成树.
如果G有回路,任意去掉该回路的一条边e1,则G-e1是连通图,如果G-e1无回路,则G-e1是生成树.
继续下去即可.