说割集之前先清楚一个概念,系统是由基本模块通过结构化组合得到的。但是,当其中一个模块有故障时,不一定能够出现系统故障(这里暂且将系统故障定义为不能完成系统的设计功能)。比如,当一栋楼掉一块砖时不会倒塌。这时,虽然楼丢掉了一个砖,但是却仍然可以完成基本功能:住人,不倒塌。但是,当特定一些模块出现故障时,系统将会不能完成正常功能。这些特定模块组成的集合称为割集。
所以,将最小割集定义为:当任何一个基本模块从割集中移除时,都将使得这个割集不再是一个割集,即称这时的割集为最小割集。
2024-01-17 12:42:46
说割集之前先清楚一个概念,系统是由基本模块通过结构化组合得到的。但是,当其中一个模块有故障时,不一定能够出现系统故障(这里暂且将系统故障定义为不能完成系统的设计功能)。比如,当一栋楼掉一块砖时不会倒塌。这时,虽然楼丢掉了一个砖,但是却仍然可以完成基本功能:住人,不倒塌。但是,当特定一些模块出现故障时,系统将会不能完成正常功能。这些特定模块组成的集合称为割集。
所以,将最小割集定义为:当任何一个基本模块从割集中移除时,都将使得这个割集不再是一个割集,即称这时的割集为最小割集。