问题标题:
离散数学问题:证明连通图中至少有一颗生成树
问题描述:
离散数学问题:证明连通图中至少有一颗生成树
刘惟一回答:
设G是连通图,如果D无回路,则G是生成树.
如果G有回路,任意去掉该回路的一条边e1,则G-e1是连通图,如果G-e1无回路,则G-e1是生成树.
继续下去即可.
点击显示
数学推荐
热门数学推荐