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

A Correspondence between Eulid’s Division Method and Bipartite Graph

作　　者：金长松 陈贺 

机构地区：[1]东北大学秦皇岛分校数学与统计学院,河北 秦皇岛

出　　处：《理论数学》2021年第2期219-221,共3页Pure Mathematics

摘　　要：本文对一道组合最值问题的更一般情况进行了猜测和证明,利用了图论方法证明满足要求的值不小于目标值,再利用归纳构造证明目标值是可行的。以此得到了Eulid辗转相除法与二部图的一个对应。This article guesses and proves a more general case of a combined maximum value problem. It uses graph theory to prove that the value that meets the requirements is not less than the target value, and then uses the induction structure to prove that the target value is feasible. In this way, a correspondence between Eulid’s division and bipartite graph is obtained.

关 键 词：图论 最大连通图 映射 第二数学归纳法 

分 类 号：G62[文化科学—教育学]