在图论中，门格尔定理（英：Menger's Theorem）指在有限图中，最小割集（英语：cut set）的大小等于任意在所有顶点对之间可以找到的不相交路径的最大数量。这一定理的证明由卡尔·门格尔于1927年发表。这被认为是图论中最重要且经典的定理之一。该定理...

cover）等大。 克尼格-艾蓋瓦里定理（英语：König–Egerváry theorem）（1931年），得名自克尼格·代奈什（英语：Dénes Kőnig）、艾蓋瓦里·耶內兩位匈牙利數學家，是克尼格定理的加權推廣。 门格尔定理（1927年）：邊最小割的大小，等於任意在所有...

最大流最小割定理是最优化理论的定理。根据该定理，在一个网络流中，从源点到汇点的最大的流量，等于它的最小割中每一条边的容量之和。“割”指的是一种边的集合，如果移除这个集合的全部边，就会断开源点和汇点的连接。 最大流最小割定理是线性规划中的对偶问题的一种特殊情况，并且可以用来推导门格尔定理和König–Egerváry定理。...

在算術組合學（英语：arithmetic combinatorics）中，塞邁雷迪定理（英語：Szemerédi's theorem）是個關於自然數集子集中的等差数列的結論。1936年，艾狄胥·帕爾和圖蘭·帕爾猜想：若整數集 A 具有正的自然密度，則對任意的正整數 k, 都可以在 A 中找出一個 k...

卡尔·门格尔（德語：Karl Menger，1902年1月13日—1985年10月5日）是美籍奧地利数学家。他是经济学家卡爾·門格爾的儿子。 父親是羅馬天主教徒，母親赫敏（1869年-1924年，德語：Hermine Andermann）是猶太人，在當時的社會兩人的結合惹人非議。小卡爾...

松引理这两个拓扑学的基本结果。他的名字也用在门格尔—乌雷松维数作为纪念。 乌雷松从1915年到1921年在莫斯科大学就读，从1921年起在此校担任助理教授，直到1924年在法国布列塔尼鄰近濱海巴特的海滨游水溺毙。 MacTutor的乌雷松生平 维数论 乌雷松度量化定理 乌雷松引理 门格尔—乌雷松维数...

cutset}. 一个non-trivial 割边和edge-superconnectivity λ1(G)可以被类似地定义。 图论中关于连通性最重要的定理之一门格尔定理，它用顶点之间独立路径的个数刻画了图点连通和边连通度。令 u {\displaystyle u} ， v {\displaystyle v}...

彼得森定理 布鲁克斯定理 柯尼格引理 柯尼格定理 (圖論)（英语：Kőnig's theorem (graph theory)） 库拉托夫斯基定理 拉姆齐定理（而且看拉姆齐理论） 门格尔定理（Menger's Theorem） 图特定理 Vizing定理 最大流最小割定理 代数图论 看以上的平面图。...

图论中，惠特尼定理（英語：Whitney's theorem），又称为惠特尼连通性定理（Whitney's theorem on connectivity），是美國數學家哈斯勒·惠特尼于1932年提出的关于2连通图等价性质的定理，该定理提供了关于2连通图的不同点对之间的连通性质刻画，描述了2连通图的特殊性质。...

學為題材寫的小說。於2007年6月27日發表第一部《數學少女》，於2008年7月30日發表第二部《數學女孩：費馬最後定理》，於2009年11月5日發表第三部《數學女孩：哥德爾不完備定理》，於2011年3月10日發表第四部《數學女孩：隨機演算法》，於2012年6月1日發表第五部《數學女孩：伽羅瓦理論》...

集合代数 乔治·布尔 布尔代数 布尔域 布尔函数 布尔逻辑 蕴涵项 布尔素理想定理 布尔值函数 布尔值模型 布尔可满足性问题 布尔三段论 规范形式 (布尔代数) 特征函数 紧致性定理 完全布尔代数 德·摩根 德·摩根定律 对偶性 (序理论) 实体图 存在图 一阶逻辑 形式系统 自由布尔代数 Heyting代数...