柯尼希-叶盖瓦里定理，有时也简称为柯尼希定理，断言对于匹配数（即最大独立边集的大小）等于顶点覆盖数（即最小顶点覆盖的大小）对于二部图。
更一般地，该定理指出，关系中部分匹配的最大大小等于分离集的最小大小。
柯尼希-叶盖瓦里定理
参见
二部图, 弗罗贝尼乌斯-柯尼希定理, 柯尼希线着色定理, 柯尼希定理, 匹配数, 最大独立边集, 最小顶点覆盖, 分离族, 顶点覆盖数使用 Wolfram|Alpha 探索
参考文献
Deming, R. W. "图的独立数——柯尼希-叶盖瓦里定理的扩展。" Disc. Math. 27, 23-33, 1979.Kung, J. P. S. "雅可比恒等式与柯尼希-叶盖瓦里定理。" Disc. Math. 49, 75-77, 1984.在 Wolfram|Alpha 中被引用
柯尼希-叶盖瓦里定理引用为
Weisstein, Eric W. "柯尼希-叶盖瓦里定理。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/Koenig-EgevaryTheorem.html