*해설

<문제 해설>
최소 컷셋을 구하는 문제는 본 회로도를 왼쪽이나 오른쪽에서 들어와서 반대로 나갈 수 없는 경우로 생각하면 쉽게 구할 수 있다.

아래쪽 선은 X4 하나 이기 때문에 무조건 고장이 나야한다. 따라서 X4는 포함이 된다.

(만약 X4가 고장나지 않으면 X1 X2 X3이 고장나도 X4만 거쳐서 본 회로를 빠져 나갈 수 있고 시스템은 정상작동 할 것이다.)

위쪽에서 X3이 고장나는 경우 X1이나 X2에 고장여부 상관없이 본 회로를 빠져나갈수 없으므로 {X3,X4}가 최소 컷셋이 되고

위쪽에서 X3이 고장나지 않는 경우 X1,X2 둘다 고장이 나야 본 회로도를 빠져나갈 수 없으므로 {X1,X2,X4}가 최소 컷셋이 된다.

따라서 답은 {X3,X4},{X1,X2,X4} 이다.