G 是简单图，已知 δ(G)≥V(G)／2，证明 k'(G)=δ(G)

wilsony · 发表于 2025-10-5 15:43

谁能证明？

wilsony · 发表于 2025-10-6 13:08

陆老师愿做下这道题吗？

luyuanhong · 发表于 2025-10-6 17:58

wilsony 发表于 2025-10-6 13:08
陆老师愿做下这道题吗？

我不知道这里的 k'(G) 是什么意思。

wilsony · 发表于 2025-10-6 18:38

按书上叙述，k'(G)是含边数最少的边割集（称为最小边割集）中的边数，称为边连通度。

wilsony · 发表于 2025-10-6 18:44

边割集定义见截图：

		自动登录	找回密码
密码			注册