问答网 问答 高中 数学 离散数学中求最小生成树的方法中点集法是怎么操作的
问题标题:
离散数学中求最小生成树的方法中点集法是怎么操作的
问题描述:

离散数学中求最小生成树的方法中点集法是怎么操作的

关成启回答:
  1)树是无回路的连通图.   2)对于某个图,求它的最小生成树,比较简单的方法,先画出图中所有节点,从权值最小的边开始依次连接顶点,注意不要形成回路,最后得到的图就是最小生成树.
点击显示
数学推荐
热门数学推荐
  • 语文
  • 数学
  • 英语
  • 政治
  • 地理
  • 历史
  • 化学
  • 生物
  • 物理
  • 综合
  • 高考