请输入您要查询的字词:
单词
Menger's theorem
释义
Menger's theorem
Encyclopedia
理学
连通度
释
Menger's theorem
Menger定理
1956年,福特(Ford)和富尔克森(Fulkerson)以及埃利亚斯(Elias)等人独立地给出了著名的最大流最小割定理(max-flow min-cut theorem):在任意网络中,一个最大流的值等于一个最小割的容量。最大流最小割定理的应用非常广泛,只要选择合适的网络,图论中许多重要的结果就可由该定理直接推得。譬如将该定理应用到有向图中,便是著名的Menger定理(Menger's theorem),由K.门杰(K.Menger)于1927年提出。
随便看
Fundy, Bay of
Fundy National Park
funeral architecture
funeral ceremony music of Hunan Ye Gu Paizi
funeral dance
Funeral Figure of Storyteller and Acrobat in Luoyang
Funeral Figures of Storytellers of Han Dynasty Unearthed from Sichuan
funeral figures of the Yuan Dynasty from Xi'an
Funeral Oration for Huang Jidao by Su Shi
funeral parlor
Funeral Prayer of Ma Dun
Funeral Prayer of Tao Yuanming
Funeral Prayer of Yang Zan
funeral service center
funeral site planning
funeral song
Funerary Sculptures of Yu State Tombs
Funerary Stele of King Djet
fungal dimorphism
fungal disease of plant
fungal diseases
fungal diseases of fresh water amphibian and reptiles
fungal endophyte–grass symbiont
fungal esophagitis
fungal infections
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/8/30 13:46:50