
一笔画:从七桥到欧拉路径
从哥尼斯堡七桥谈一笔画:什么样的图能画成,怎样找到走法,不能一笔画完时又至少要分几笔。
学习的笔记、探索的过程,还有生活里的小事。

从哥尼斯堡七桥谈一笔画:什么样的图能画成,怎样找到走法,不能一笔画完时又至少要分几笔。

只交换排好的 14 和 15,十五子棋就再也还原不了。说说这个反直觉的结果,也聊聊平时的拼法和寻找最短解的算法。

整理数独里的候选数与删数技巧,再谈几个老问题:终盘有多少种,最少需要几个提示,计算机怎样解题。

离散数学中常用的证明方法与思想,是重要的基础。
几种具有特殊性质的图,它们与现实生活具有密切的联系,可以解决很多问题。
图论(Graph Theory)是离散数学的一个分支,是一门研究图(Graph)的学问。
根据关系所具有的性质,可以对关系进行归纳,总结出几类具有特殊性质的关系,具有重要应用。