论文部分内容阅读
1736年，数学家列昂纳德·欧拉就“哥尼斯堡七桥问题”发表了题为‘与位置几何有关的一个问题的解’的论文，为图论的形成奠定了基础。随着图论的不断发展与完善，图已经成为对现实问题进行抽象的强有力工具，已经被广泛应用于计算科学、运筹学、信息论、控制论等领域。今天，图在科学研究租现实问题求解中正发挥越来越重要的作用。