查看原文
其他

龚固——一道2007年中国国家集训队测验题解答

龚固 许康华竞赛优学 2022-07-17

点击上面的“许康华竞赛优学”,订阅本微信公众号,并点击右上“”分享到朋友圈,每期推送精彩竞赛及培优数学文章。提倡“我为人人,人人为我”,为数学的普及与提高贡献一份力量。欢迎国内外的广大数学爱好者踊跃投稿,文章请发责任编辑邮箱:

103282699@qq.com。

许康华老师联系方式:

微信(xkh3122);QQ(1090841758)

注意: 许康华老师的微信号已经从xkh3121升级到新版: xkh3122, 原微信号作废。



图论——一个迷人的世界


本书介绍了图论的基本概念,解释了图论中各种经典问题。例如,熄灯的问题、小生成树问题、哥尼斯堡七桥问题、中国邮递员问题、国际象棋中马的遍历问题和路的着色问题等等。书中也给出了各种类型的图,例如,二部图、欧拉图、彼得森图和树;等等。每一章都为读者设置了练习题,包含了具有挑战性的探索性问题。

目录

第一章  图论简介; 第二章  图的分类; 第三章  距离分析; 第四章  生成树; 第五章  遍历图; 第六章  巡回图; 第七章  因子图; 第八章  分解图; 第九章  定向图; 第十章  画法图; 第十一章  着色图; 第十二章  同步图





长按或扫描二维码关注本公众号

您可能也对以下帖子感兴趣

文章有问题?点此查看未经处理的缓存