Eulid辗转相除法与二部图的一个对应

• 作者: 金长松 陈贺
• 来源期刊: 理论数学
• 学科: 教育
• 关键词: 图论 最大连通图 映射 第二数学归纳法
• 年，卷（期）: 2021,（2）
• 页码范围: 219-221
• 页数: 3页
• 分类号: G62

摘要

本文对一道组合最值问题的更一般情况进行了猜测和证明,利用了图论方法证明满足要求的值不小于目标值,再利用归纳构造证明目标值是可行的。以此得到了Eulid辗转相除法与二部图的一个对应。