手机浏览器扫描二维码访问
第四百五十三章 柯尼希定理图论（第1页）
柯尼希定理由XDénesK?nig于1931年提出的图论领域的定理，用于说明在二分图中最小点覆盖的点数于最大匹配数的相等性。此外Jen?Egerváry在同年同样独立地将其提出，并拓展到了有权图的范围。
柯尼希知道的图论的重要性，开始研究图论，从最简单的二分图入手。
柯尼希说：“二分图是一种可以把点集分成两部分，每一部分不能有线相连，只能让这两个部分有线相连。”
XDénesK?nig说：“如果一个匹配中，图中的每个顶点都和图中某条边相关联，则称此匹配为完全匹配，也称作完备匹配。”
柯尼希说：“最小点覆盖的点数等于最大匹配数。”
XDénesK?nig为了验证柯尼希的说法，开始自己画图连线。
我们称下图中的下部分点集合为L，上部分的点集合为R。从左至右给下部分的每个点标号为1，…，7；并给上部分的点标号为8，…，14。令U为L中未匹配的点的集合，U={1}。从U出发的增广路径为1-10-3-13-7，1-10-3-11-5-13-7，1-11-5-13-7，1-11-5-10-3-13-7及它们的子路径，那么构造性证明中的集合Z为{1，3，5，7，10，11，13}，可以得到LZ={2，4，6}，R∩Z={10，11，13}，所以最小覆盖K={2，4，6，10，11，13}。
喜欢数学心请大家收藏：（）数学心
[综影视同人] 炮灰终结者 成就华流天王，从历经生死战开始 重生后她燃炸了 鬼灭RPG为美好的世界献上帝君 当绿茶反派男配想上位 我说今夜无神，于是众神陨落 告白未果，我决定做回低调逆袭者 白夜（重生） 肥妃有福，双面王爷倾世妃 [穿书]男主他想弄死我+番外 [HP同人] 隐藏在霍格沃茨当教授 宗门全是美强惨，小师妹是真疯批 [咒回同人] 全员术师 快穿之大佬总是在撩我 本座的猫儿师尊 我当过的炮灰都成了宠文男主[快穿] 忠犬影卫饲养法则 盛宠拽后：本宫就爱戏诸王 我把皇子养歪了 BOSS伪装白莲花女主杀疯了
电影世界大盗
窃玉者诛，窃国者侯，盗窃一方世界又何如！穿梭电影世界，盗女主，盗宝物，盗一方气运，无所不盗。主角们一个个哭喊着我的大气运！我的大造化！我的女神！方孝玉冷笑挥手一切都是我的。大盗系统在身，无数年后，赫然发现女主环绕，气运加身。...
慕如春风霍先生
每天看自己丈夫绯闻满天飞是什么心情？每天有无数小三找上门挑战是什么心情？江慕橙终于忍不住给霍辞易打电话。让你的女人们消停点。霍辞易看着手机上的名字，笑容玩味。消失三年的妻子，总算是出现了那接下来呢？当然是，睡她，睡她，睡她...
虚芒
这世间，没有无缘无故的善，也没有无缘无故的恶。三千世界，即使高远，也离不开凡尘俗世。修行之人，纵使飘渺，也逃不脱世道人心。说是虚幻，其实也是现实。说是仙侠无情，其实也是人生百态。故事写到这里，就结束了。多谢所有将这部作品看到最后的人，谢谢。。。...
医妃当道：王爷不好惹
一朝穿越，她是两袖清风也就算了，偏偏还遇到了一个吃人不吐骨头的恶劣小王爷。一辆马车一匹马就诈了她四十两银子，这简直就是欺负她人生地不熟。可是屋漏偏逢连夜雨，穿越就债台高磊的秦沐瑶，还遇到了黑心老板，不声不响就送她进了军营，做了军医，这地方可是闹不好就要掉脑袋的，无亲无故的她只能想尽办法逃走了。就在此时，那个识破她身份的小王爷，笑眯眯对她伸出橄榄枝，要走可以，把我的钱还了，不然本王爷就要你一生。...
古代锦鲤崽崽的直播日常
卫南枝是个小可怜，爹爹死了，娘亲病了，五岁的她还要养活三岁的小豆丁。幸好天赐仙女，包子从天而降，荒地挖出宝藏，病弱的家人从此身强体壮！分割线叶晨陌无意发现一个古人类直播间，直播间里的小可怜在荒村里没吃没喝还生病了。崽崽饿了，请投喂包子让崽崽告别饥饿哦。崽崽冷了，考虑一下赠送羊绒毛衣呢。崽崽生病了，亲，你还在等什么，赶紧送药啊！叶晨陌咦，单身的我为什么突然开始直播养崽了？...
泣邪封仙录
身世成谜，一路福缘。固守本心，证吾明光。大道玄冥，无相无为。广修浩劫，半子封仙！...