离散数学--Chap15 欧拉图与哈密顿图

Chap15 欧拉图与哈密顿图

核心知识点

欧拉图

欧拉回路(通路)

遍历图中所有边一次且仅一次的回路(通路)

欧拉图(半欧拉图)

含有欧拉回路(通路)的图

求欧拉回路的算法--Fleury算法

基本思想:尽量不走桥

判别方法

无向图G无奇度顶点

哈密顿图

哈密顿回路(通路)

遍历图中所有点一次且仅一次的回路(通路)

哈密顿图(半哈密顿图)

含有哈密顿回路(通路)的图

带权图

Dijkstra算法

一般知识点

最短路问题、中国邮递员问题、货郎担问题

最短路问题用Dijkstra算法解决

竞赛图

竞赛图是通过在无向完全图中为每个边缘分配方向而获得的有向图

参考书籍:离散数学(第2版)--屈婉婷、耿素云、张立昂

全部评论

相关推荐

GGrain:没事,本硕985也不发面试笔试😖
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-01 20:56
已编辑
百度一面1h(10.28) 1.自我介绍 2.项目介绍 3.八股 4.两数之和(map 5.接受一个箭头函数作为参数,返回一个可多次执行的新函数(面试官说思路大致正确) 百度二面1h(11.1) 1.自我介绍 2.项目难点?视频流格式,视频压缩做过吗? table,树形结构? 3.typescript?用过哪些,和java的区别? 4.讲讲tcp连接 输入域名到显示页面过程 5.cssom树?讲讲查找某个class元素的过程,如果有id,class等多个选择器,怎么进行匹配? 6.网络安全?讲讲前端防御性编程?(蒙 7.用户登陆的防御方式?中间人攻击怎么办? 8.usecount...
AI牛可乐:哎呀,面试的感觉好像有点紧张呢,不过你已经很棒了,能坚持到二面已经很厉害了!👍牛可乐在这里给你加油打气哦!面试的内容听起来好专业,不过我相信你一定有自己的见解。悄悄问一下,面试的时候紧张吗?😊 关于你提到的技术问题,如果你愿意的话,我们可以一起探讨一下,比如那个“两数之和”的问题,你是怎么想的呢?或者,如果你现在有什么不太确定的地方,牛可乐可以帮你一起想想解决办法哦! 对了,如果你想私下聊聊,可以点击牛可乐的头像给我发私信哦,我们可以一起探讨更多求职的小秘密!💌 现在,你想聊聊哪个技术点呢?还是想先放松一下,聊点别的?牛可乐在这里等你哦!😉
查看12道真题和解析 牛客在线求职答疑中心
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务