3科尼格(K6nig)定理 交叉关系,点覆盖与匹配的关系。 对于任一个点覆盖C和任一个匹配M, C中至少包含G中任一边的一个端点,而 匹配M是G的边集的子集,所以C中至少 包含M中任一边的一个端点,又因为M 是匹配,它们的边互不相交,即每条边 的端点无公共点,所以M≤Cl 因此:β1(G)≤0(G) 等式是否成立?3.科尼格(König)定理 交叉关系，点覆盖与匹配的关系。 对于任一个点覆盖C和任一个匹配M， C中至少包含G中任一边的一个端点，而 匹配M是G的边集的子集，所以C中至少 包含M中任一边的一个端点，又因为M 是匹配，它们的边互不相交，即每条边 的端点无公共点，所以|M||C|。 因此：1(G)0(G)。 等式是否成立？