许磊——竞赛生每日一题(095)：一个图论问题

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

[e-mail]。

许康华老师联系方式：

微信（xkh3122）；QQ（1090841758）

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

---

《图论——一个迷人的世界》

---

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

---

---

竞赛生每日一题前期题目

---

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