“Menger's theorem”的概念、定义、翻译、参考文献-科学参考

Menger's theorem

Encyclopedia

理学连通度释
Menger's theoremMenger定理
1956年，福特（Ford）和富尔克森（Fulkerson）以及埃利亚斯（Elias）等人独立地给出了著名的最大流最小割定理（max-flow min-cut theorem）：在任意网络中，一个最大流的值等于一个最小割的容量。最大流最小割定理的应用非常广泛，只要选择合适的网络，图论中许多重要的结果就可由该定理直接推得。譬如将该定理应用到有向图中，便是著名的Menger定理（Menger's theorem），由K.门杰（K.Menger）于1927年提出。

单词	Menger's theorem
释义	Menger's theorem Encyclopedia 理学连通度释 Menger's theoremMenger定理 1956年，福特（Ford）和富尔克森（Fulkerson）以及埃利亚斯（Elias）等人独立地给出了著名的最大流最小割定理（max-flow min-cut theorem）：在任意网络中，一个最大流的值等于一个最小割的容量。最大流最小割定理的应用非常广泛，只要选择合适的网络，图论中许多重要的结果就可由该定理直接推得。譬如将该定理应用到有向图中，便是著名的Menger定理（Menger's theorem），由K.门杰（K.Menger）于1927年提出。
随便看	头足类头足纲头部及面部保护器具头部安装显示器头部方向细胞头部横断层解剖头部淋巴结头部疾病的影像检查头部相关的传输函数头针疗法头陀寺碑文头霉素类抗生素头面头顿头颅线头领头颈部肌肉的发生头风头鹅宴夷夷三族夷坚志夷夏之防夷平面夷灭