2021年11月6日
二分图学习笔记
摘要： 不会 定义 设非空无向图 \(G=(V,E)\)。 边独立集/匹配：取边集 \(E(G)\) 的非空子集 \(M\)，若 \(M\) 中任意两条边都不相邻（即没有公共点），则称 \(M\) 为 \(G\) 的一个边独立集。 极大边独立集：对于 \(M\)，若加入任何一条边 \((u,v)\in E( 阅读全文
posted @ 2021-11-06 17:55 Electro_Master 阅读(55) 评论(0) 推荐(0)