题目内容（请给出正确答案）

[主观题]

设二部图G=＜V₁，V₂，E＞，|V₁|≤|V₂|，M为G中一个匹配，Γ为一条M可增广的交错路径，M能是G中V₁到V₂的完备匹配吗？为什么？

提问人：网友yanjingjing2019 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“设二部图G=＜V1，V2，E＞，|V1|≤|V2|，M为G中…”相关的问题

第1题

货币供应量被定义为M0、M1、M2三个层次，则三者之间表现为（）

A．M0>M1>M2

B．M0

C．M1>M0>M2

D．M2>M0>M1

点击查看答案

第2题

f和g在点x0连续，若f(x0)>g(x0)，则存在U(x0,δ)，使在其内有f(x)>g(x)。()

点击查看答案

第3题

匈牙利算法中起点和终点都是未匹配点的交错路径称为可增广路径，可增广路径有奇数条边。

点击查看答案

第4题

给定二分图G = <v, e> 中无孤立点，其最大流算法求得最大流f, 则 G的最大匹配数=f

点击查看答案

第5题

如果所有容量为整数, 最大流的每一个流值 f(e) 是整数

点击查看答案

第6题

使用了重标号操作后,至多存在一条边(u,v)满足h(u)=h(v)+1.

点击查看答案

第7题

层次网络为剩余图基础上的最短路径图。从源点出发，到达终点，肯定是最短路径。

点击查看答案

第8题

FF算法得到最大流当且仅当FF找不到增广路径

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信