离散数学
0x3f3f3f3f3f
记录学习过程
展开
-
离散数学第7章欧拉图,哈密顿图
目录现实问题提出,解决:欧拉图的基本概念:如何判段欧拉图,半欧拉图:汉(哈)密顿图的定义:现实问题提出,解决:哥尼斯堡7桥问题:18世纪初普鲁士的哥尼斯堡,有一条河穿过,河上有两个小岛,有七座桥把两个岛与河岸联系起来(如概述图)。有个人提出一个问题:一个步行者怎样才能不重复、不遗漏地一次走完七座桥,最后回到出发点。后来大数学家欧拉把它转化成一个几何问题——一笔画问题。他不仅解决了此问题,且给出了连通图可以一笔画的充要条件是:奇点的数目不是0个就是2个(连到...原创 2022-04-30 10:42:34 · 1810 阅读 · 0 评论 -
离散数学第7章图论基础知识总结
自我检测离散的基本概念,弄懂概念冲击期末离散满分。适用于离散初学者,复习者原创 2022-04-29 21:22:27 · 2287 阅读 · 0 评论