MFMC_可计数 swMATH ID: 38014 软件作者: 安德烈亚斯·洛赫比勒 描述: MFMC_Countable:可数网络最大流最小割定理的形式化证明。本文对具有可数多条边的网络的最大流最小割定理进行了形式化证明。网络是一个有向图,具有非负实值边标签和两个专用顶点,即源点和汇点。网络中的流为边指定非负实数,以便对于除源和汇之外的所有顶点,传入边上的值之和等于传出边上的数值之和。切割是包含源而非汇的顶点子集。我们的定理指出,在每个网络中,都有一个流和一个割,使得流饱和所有离开割的边,并且在所有进入的边上为零。该证明基于Aharoni等人的论文可数网络的Max-Flow Min-Cut定理。此外,我们还证明了离散概率分布上关系的提升运算的一个特征,从而简洁地证明了其在关系合成上的分布性。 主页: https://www.isa-afp.org/entries/MFMC_Countable.html 依赖项: 伊莎贝尔 相关软件: 动物园概率系统;举起;存档正式证据;伊莎贝尔/HOL;概率_期间;换乘;埃德蒙兹-卡普;区域设置;Nuprl公司;基于游戏的加密;隐秘HOL;F类*;AmiCo公司;米兹3;自动参照;EasyCrypt公司;HOL公司;毫升 引用于: 2文件 3位作者引用 2 安德烈亚斯·洛赫比勒 1 David A.Basin。 1 塞菲加·雷扎 2篇连载文章中引用 1 自动推理杂志 1 密码学杂志 在5个字段中引用 2 计算机科学(68至XX) 1 组合数学(05-XX) 1 概率论与随机过程(60-XX) 1 博弈论、经济学、金融学以及其他社会和行为科学(91-XX) 1 信息与通信理论、电路(94-XX) 按年份列出的引文