FT도에 의한 컷셋(cut set)이 다음과 같이 구해졌을 때 최소 컷… | [산업안전산업기사 필기] 17년 2회차 기출문제 상세 페이지

FT도에 의한 컷셋(cut set)이 다음과 같이 구해졌을 때 최소 컷셋(minimal cut set)으로 맞는 것은?
[다음]
($\text{X}_1, \text{X}_3$)
($\text{X}_1, \text{X}_2, \text{X}_3$)
($\text{X}_1, \text{X}_3, \text{X}_4$)

($\text{X}_1, \text{X}_2, \text{X}_3$)

($\text{X}_1, \text{X}_3$)

($\text{X}_1, \text{X}_2, \text{X}_3, \text{X}_4$)

($\text{X}_1, \text{X}_3, \text{X}_4$)

(X1, X3)는 나머지 두 컷셋 (X1,X2,X3), (X1,X3,X4)의 부분집합이므로, 이 둘은 (X1,X3)에 흡수된다. 따라서 최소 컷셋은 (X1, X3)이다.