切入加权无向连通图

Question

背景：我是图论的新手，特别是＆＃34; graph cut＆＃34;。请不要太技术和快速。谢谢。
假设我有一个加权无向连通图G =（V，E）。我有一个变量A，它包含一个整数值，我想从图表G中删除/剪切其重量低于A值的所有边。
问题1：如果这已经存在于图论中（我看到了max-cut，min-cut，s-t cut等）它是如何调用的？ 问题2：我如何使用数学符号正式表达/定义这种方法 谢谢你的建议。

Answer 1

根据我的理解，您想要移除重量小于 scanf("%9s",s); 的边缘。 这与cuts in graphs无关。

我认为你想要的数学表达是：

A

Answer 2

你有：

• 图表G
• 由一组顶点V
组成
• 和边E，它是一组顶点对（即E = {{x,y} : x ∈ V, y ∈ V}）。
• 每条边都有一个权重（假定为自然数），您可以使用函数指定（即∀ e ∈ E : weight(e) ∈ ℕ）。

然后图G'删除边缘，权重不小于a（注意：单数元素/值通常使用小写字母表示，而集合/列表/等通常使用上限表示case）由下式给出：

• G' = (V, { e ∈ E : weight(e) ≥ a })
• 或G' = (V,E') : E' = { e ∈ E : weight(e) ≥ a }

或者，为了更清楚地表明您要从E删除元素，您可能会啰嗦并将其定义为：

• G' = (V, E \ { e ∈ E : weight(e) < a })
• 或G' = (V,E') : E' = E \ { e ∈ E : weight(e) < a }