该文被密码保护。 阅读全文
posted @ 2024-07-18 16:19 Merlin·Lee 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-07-18 16:02 Merlin·Lee 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 一.基础概念 1.定义: 如果一个图的所有顶点可以被分成两个集合U和V,使得每条边连接的两个顶点都分别属于两个不同的集合,那么这个图就是一个二分图(Bipartite Graph)。 2.性质: 每个偶环都是二分图 如果一个二分图中存在奇环,则它不是二分图。 二.霍尔定理 前言:在hloj上有这个内 阅读全文
posted @ 2024-07-18 09:12 Merlin·Lee 阅读(1) 评论(0) 推荐(0) 编辑