2023年1月27日
二分图
摘要： 约定 如无特别说明，本文中的 $n,m$ 分别为左右部点数，且总有 $n\leqslant m$。边集记为 $E$，边数记为 $e$。 定义 二分图是如下的一张图： 可以将 $V$ 划分为 $V_1,V_2$ 使得 $V_1,V_2$ 内部没有边。由此，二分图可以记为 $G={V_1,E,V_2}$ 阅读全文
posted @ 2023-01-27 11:22 未欣 阅读(31) 评论(0) 推荐(0)