【图论】二分图学习笔记

找不到题了，今天最后一个坑给二分图学习笔记吧，明天回来填。

12点之前发完10篇，ye~

如果一张无向图的N个节点可以分成A,B两个非空集合，并且同一集合内的点之间都没有边相连的话，那么称这张图为二分图。（二分图有很多有趣的性质和用途

1、二分图判定

定理：一张无向图是二分图，当且仅当图中不存在奇环。
证明：

占坑待填

二分图最大匹配数
二分图最小点覆盖
二分图最大匹配-匈牙利
二分图带全匹配-KM
二分图多重匹配-费用流
二分图-
。。。。

【图论】二分图学习笔记相关推荐

图论专题-学习笔记：强连通分量
图论专题-学习笔记:强连通分量一些 update 1. 前言 2. 定义 3. 求法 4. 应用 5. 总结一些 update update on 2021/8/12:增加了对于 Kosaraju ...
图论专题-学习笔记：虚树
图论专题-学习笔记:虚树 1. 前言 2. 详解 2.1 虚树定义 2.2 虚树构造 2.3 例题 3. 总结 4. 参考资料 1. 前言虚树,主要是用于一类树上问题,这类问题通常是需要取一些关键点 ...
离散数学（图论）学习笔记
第六章特殊的图二部图:把G<V,E>的所有顶点V分成两部分V1和V2,G的每一条边的端点都是一个属于V1一个属于V2. 完全二部图:V1中的每个顶点都和V2中的相邻二部图判断: ...
计算机专业常用图论,同等学力申硕计算机专业--数学公式集合（新增学习笔记）...
组合数学部分: 基础公式: 定义:从n个不同的元素中, 取r个并按次序排列, 称为从n中取r个的一个排列, 全部这样的排列数记为P(n, r). 定义: 从n个不同的元素中, 取r个但是不考虑次序时候 ...
数据结构与算法学习笔记15：最大流问题 / 二分图 / 有权无权二分图的匹配 / 匈牙利算法 / 银行家算法 / 稳定婚配
数据结构与算法学习笔记15:最大流问题 / 二分图 / 有权无权二分图的匹配 / 匈牙利算法 / 银行家算法 / 稳定婚配引入小题:最短路径最大流问题(maximum flow problem) ...
图论01.最短路专题_学习笔记+模板
图论01.最短路专题_学习笔记+模板一.定义与性质 ● 需要的前导知识点路径最短路有向图中的最短路.无向图中的最短路单源最短路.每对结点之间的最短路 ● 最短路的性质对于边权为正的图,任意 ...
Acwing算法基础课学习笔记
Acwing学习笔记第一章基础算法快速排序归并排序二分查找前缀和与差分差分位运算离散化第二章数据结构单链表双链表栈队列单调栈单调队列 KMP算法 Trie 并查集堆 ...
《繁凡的深度学习笔记》前言、目录大纲一文让你完全弄懂深度学习所有基础（DL笔记整理系列）
<繁凡的深度学习笔记>前言.目录大纲 (DL笔记整理系列) 一文弄懂深度学习所有基础 ! 3043331995@qq.com https://fanfansann.blog.csdn.ne ...
视觉SLAM十四讲学习笔记-第六讲-非线性优化的实践-高斯牛顿法和曲线拟合
专栏系列文章如下: 视觉SLAM十四讲学习笔记-第一讲_goldqiu的博客-CSDN博客视觉SLAM十四讲学习笔记-第二讲-初识SLAM_goldqiu的博客-CSDN博客视觉SLAM十四讲学习 ...

【图论】二分图学习笔记

1、二分图判定

占坑待填

【图论】二分图学习笔记相关推荐

最新文章

热门文章