모두CBT

FTA결과 다음과 같은 패스셋을 구하였다. 최소 패스셋(minimal … | [건설안전산업기사 필기] 22년 4회차 기출문제 상세 페이지

1[건설안전산업기사 필기] 22년 4회차

FTA결과 다음과 같은 패스셋을 구하였다. 최소 패스셋(minimal path sets)으로 옳은 것은?
[다음]
{X2,X3,X4}\left\{ X_{2}, X_{3}, X_{4}\right\}
{X1,X3,X4}\left\{ X_{1}, X_{3}, X_{4}\right\}
{X3,X4}\left\{ X_{3}, X_{4}\right\}

1

{X2,X3,X4}\left\{ X_{2}, X_{3}, X_{4}\right\}와 {X3,X4}\left\{ X_{3}, X_{4}\right\}

2

{X3,X4}\left\{ X_{3}, X_{4}\right\}

3

{X1,X3,X4}\left\{ X_{1}, X_{3}, X_{4}\right\}

4

{X2,X3,X4}\left\{ X_{2}, X_{3}, X_{4}\right\}

해설

최소 패스셋은 다른 패스셋을 부분집합으로 포함하지 않는 가장 작은 집합이다.
{X3,X4}\{X_3, X_4\}는 {X2,X3,X4}\{X_2, X_3, X_4\}와 {X1,X3,X4}\{X_1, X_3, X_4\} 모두에 포함되므로, 이 두 집합은 최소가 아니고 {X3,X4}\{X_3, X_4\}만이 최소 패스셋이다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.