字典翻译 问答 高中 数学 离散数学问题:证明连通图中至少有一颗生成树
问题标题:
离散数学问题:证明连通图中至少有一颗生成树
问题描述:

离散数学问题:证明连通图中至少有一颗生成树

刘惟一回答:
  设G是连通图,如果D无回路,则G是生成树.   如果G有回路,任意去掉该回路的一条边e1,则G-e1是连通图,如果G-e1无回路,则G-e1是生成树.   继续下去即可.
点击显示
数学推荐
热门数学推荐
  • 语文
  • 数学
  • 英语
  • 政治
  • 地理
  • 历史
  • 化学
  • 生物
  • 物理
  • 综合
  • 高考