文章分类 - 图论
最大独立点集&最小点覆盖
摘要：https://blog.csdn.net/weixin_30635053/article/details/94765871 最大独立点集&最小点覆盖 的定义： 转载 求任意图的最小点覆盖 常见类型：选择尽量少的点，满足每条边都有至少一个端点，被选中。 模板：https://www.luogu.co
Prüfer 序列
摘要：https://oi-wiki.org/graph/prufer/ 其实 oi-wiki 讲的非常易懂。这里只是转载一下。 Prüfer 序列 Prüfer 序列 可以用一个权值在
二分图
摘要：参考：https://oi-wiki.org/graph/bi-graph/ 二分图 二分图定义：可以被划分为两个集合，满足两个集合内部没有连边。 二分图性质： "图中没有奇环" 是 "图为二分图" 的充要条件（两个等价） 简单证明：因为每一条边都是从一个集合走到另一个集合，只有走偶数次才可能回到同
网络流
摘要：网络流 初步概念 网络图 是一个 DAG（有向无环图） 容量
