数学上有许多定理，它们陈述某个集合中元素的最小个数等于另一个集合中元素的最大个数。下面将要介绍的就是这样一个“最小～最大”定理，称之为Menger定理。Menger定理有许多不同的表现形式，像Hall定理、女生结婚问题、集合代表元问题等。这里介绍的是其在图论网络中的形式。 Menger定理：设u和v是图G的不邻接的两个顶点，则u—v分离集中顶点的最小个数等于G中内部不相交u—v路的最大个数。
广义Menger度量嵌入定理 generalized Menger metric embedding theory
应用推荐