산업안전산업기사 기출문제·모의고사·오답노트·자동채점

2017년05월07일 29번

[인간공학 및 시스템안전공학]
FT도에 의한 컷셋(cut set)이 다음과 같이 구해졌을 때 최소 컷셋(minimal cut set)으로 맞는 것은?

  • ① (X1, X3)
  • ② (X1, X2, X3)
  • ③ (X1, X3, X4)
  • ④ (X1, X2, X3, X4)
(정답률: 77%)

문제 해설

최소 컷셋은 모든 경로를 차단하는데 필요한 최소한의 노드나 링크 집합을 의미합니다. 이 그래프에서는 X1과 X3을 제거하면 모든 경로가 차단되므로 (X1, X3)이 최소 컷셋입니다. X2와 X4는 다른 경로를 통해 연결되어 있기 때문에 이 두 노드를 제거해도 모든 경로가 차단되지 않습니다. 따라서 (X1, X3)이 정답입니다.

연도별

진행 상황

0 오답
0 정답