【数学竞赛中的图论方法】李炯生.pdf

【数学竞赛中的图论方法】李炯生.pdf

数学竞赛中的 图论方法 李炯生 1992合肥 数学奥林匹克竞赛丛书序 图论有着悠久的历史,它的起源和发展,与民间广泛流 传的难题有密切的联系.例如,人们所公认的图论史上第一 篇文章就是十八世纪著名数学家欧拉为解决当时在欧洲流传 的哥尼斯堡问题而写的.十九世纪,英国著名数学家哈密尔 顿提出的环游世界游戏对图论提出了一个选今仍在研究的重 要课题,等等,这是图论所真有的一大特点.图论的发展也 受到了其他自然科学的深刻影响.本世纪50年代以来,随着 计算机科学的兴起,离散的数学问题越来越重要,作为处理 离散数学模型的一种工具,图论得到了蓬勃的发展.它在物 理、化学、生物、计算机技术、电网络分析等许多领域中得 到了广泛的应用.图论本身也取得了很大的进展.ili 次目 舒尔数和范德瓦登数 度和边数 欧拉回路 哈密尔顿圈 匹配 朗塞数 朗塞型问题 9竞赛图 习题解答 序 1 2 3 4 5 6 7 8