匹配

图论与组合中关于「Algo」的课程笔记。

匹配 (matching): 一个没有自环, 任意两边没有公共端点的图。

k-因子 (k-factor): k-正则的导出子图。