我们正在努力恢复Google Play商店上的Unionpedia应用程序
🌟我们简化了设计以优化导航!
Instagram Facebook X LinkedIn

图论和最大流最小割定理

快捷方式: 差异相似杰卡德相似系数参考

图论和最大流最小割定理之间的区别

图论 vs. 最大流最小割定理

图论(Graph theory)是组合数学的一个分支,和其他数学分支,如群论、矩阵论、拓扑学有着密切关系。图是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物,连接两顶点的边则用于表示两个事物间具有这种关系。 图论起源于著名的柯尼斯堡七桥问题。该问题于1736年被欧拉解决,因此普遍认为欧拉是图论的创始人。 图论的研究对象相当于一维的单纯复形。. 在最优化理论中,最大流最小割定理提供了对于一个网络流,从源点到目标点的最大的流量等于最小割的每一条边的和。即对于一个如果移除其中任何一边就会断开源点和目标点的边的集合的边的容量的总和。 最大流最小割定理是线性规划中的对偶问题的一种特殊情况,并且可以用来推导Menger定理和König–Egerváry定理。.

之间图论和最大流最小割定理相似

图论和最大流最小割定理有(在联盟百科)0共同点。

上面的列表回答下列问题

图论和最大流最小割定理之间的比较

图论有49个关系,而最大流最小割定理有9个。由于它们的共同之处0,杰卡德指数为0.00% = 0 / (49 + 9)。

参考

本文介绍图论和最大流最小割定理之间的关系。要访问该信息提取每篇文章,请访问: