Cut Set

定义 Definition

cut set（割集）：在图论与网络分析中，指一组边或顶点，把它们从图/网络中移除后，会使图变得不连通（或使指定的两部分/两点之间断开连接）。在可靠性工程中也常指会导致系统失效的一组关键组件（常见有“最小割集 minimal cut set”）。

例句 Examples

A cut set can disconnect the network.
割集可以使网络断开连接。

In reliability analysis, finding minimal cut sets helps engineers estimate the probability of system failure.
在可靠性分析中，找出最小割集有助于工程师估算系统失效的概率。

发音 Pronunciation

/ˈkʌt sɛt/

词源 Etymology

由 cut（切断、割开）+ set（集合） 组合而成，字面意思是“用于切断连接的一组（元素）”。该术语在图论中被规范化，用来描述“移除后导致断连”的边集或点集，后扩展到网络可靠性与系统工程语境。

相关词 Related Words

• Cut
• Cutset
• Edge Cut
• Vertex Cut
• Separator
• Bridge
• Connectivity
• Reliability

文学与著作中的用例 Literary Works

• Graph Theory（J. A. Bondy & U. S. R. Murty）：讨论割（cut）、割集（cut set）与连通性等核心概念。
• Graph Theory（Reinhard Diestel）：在连通性、割与分离（separation）章节中使用并解释 cut set 的相关思想。
• Introduction to Graph Theory（Douglas B. West）：在边割/点割与网络连通问题中出现 cut set（或等价表述）。
• Network Analysis（M. E. Van Valkenburg）：在电路/网络可达性与断连分析中使用与 cut set 对应的“切断集合”概念与术语。