2021年4月30日
图论笔记2 匹配
摘要： 事实上第一篇应该是一些概念的介绍，不过先不管了... 这几周讲了一个很大（也是很难）的题目，值得好好记录一下..... 本文讲的都是有限图，在阅读之前默认读者有基本的集合论姿势和图论前置姿势 匹配（Matching） 定义 匹配 对于给定的图 \(G=(V,E)\)，若存在边集$M$使得 \(M\s 阅读全文
posted @ 2021-04-30 19:11 jjppp 阅读(320) 评论(0) 推荐(0) 编辑