关于最小度限制生成树的证明
  • 板块学术版
  • 楼主Fish_Clever
  • 当前回复10
  • 已保存回复10
  • 发布时间2021/10/13 20:25
  • 上次更新2023/11/4 03:53:46
查看原帖
关于最小度限制生成树的证明
104918
Fish_Clever楼主2021/10/13 20:25

请问如何证明,最小k+1度限制生成树属于最小k度限制生成树的邻集(关于邻集我的理解是删去一条边,加上另一条边,若有错误麻烦指出)?

这是题目:https://www.acwing.com/problem/content/description/349/

2021/10/13 20:25
加载中...