Cutset

释义 Definition

cutset（割集/割边集）：在图论中，指一组边（有时也指一组点），把它们从图中移除后会使图变得不连通，即把原来连在一起的部分“切开”。（更常见的含义是边割集；点的版本通常称为 vertex cut。）

发音 Pronunciation (IPA)

/ˈkʌtˌsɛt/

例句 Examples

A cutset can disconnect the network if those links fail.
如果这些连接失效，一个割集就可能使网络断开。

In reliability analysis, engineers look for a minimum cutset to identify the weakest links in a system.
在可靠性分析中，工程师会寻找最小割集，以识别系统中最薄弱的环节。

词源 Etymology

cutset 由 cut（切断、割）+ set（集合） 构成，字面意思是“用于切断的集合”。该词常用于图论与网络分析，用来描述“移除某一组边/点就能把图切开”的结构。

相关词 Related Words

• Cut
• Set
• Cutset
• Cut Vertex
• Edge Cut
• Vertex Cut
• Separator
• Connectivity
• Bridge
• Minimum Cut

文学与著作 Literary Works

• Graph Theory — Reinhard Diestel（图论教材中常用 cutset 讨论连通性与割）
• Introduction to Graph Theory — Douglas B. West（涉及割集/割与最小割的基础概念）
• Modern Graph Theory — Béla Bollobás（在连通性、割与网络结构讨论中出现）