合集-图论学习笔记

图论学习笔记（一）：图论基础知识、最短路相关、生成树相关
摘要： 阅读全文
posted @ 2024-09-20 17:04 JPGOJCZX 阅读(5) 评论(0) 推荐(0) 编辑
图论学习笔记（二）：图的连通性相关、2-SAT、欧拉路
摘要：图的连通性 强连通分量 割点 缩点 例题一 边双连通分量 点双连通分量 2-SAT 例题二 例题三 欧拉回路 例题四 阅读全文
posted @ 2024-09-20 17:06 JPGOJCZX 阅读(6) 评论(0) 推荐(0) 编辑
图论学习笔记（三）：二分图、网络流
摘要：二分图 定义 如果你能把一个图划分成两个集合，集合内部的点没有边相连接，那么这个图就是一个二分图，如图就是一个二分图： 交错路：从一个没有被匹配的点出发，依次走非匹配边，匹配边，非匹配边 …… 最后到达另外一部点当中某个没有被匹配的点的路径。 增广路：从一个没有被匹配的点出发，依次走非匹配边，匹配边 阅读全文
posted @ 2024-09-20 17:06 JPGOJCZX 阅读(44) 评论(0) 推荐(0) 编辑
图论学习笔记（四）：图论计数
摘要： 阅读全文
posted @ 2024-12-21 21:22 JPGOJCZX 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示