모두CBT

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

1[산업안전산업기사 필기] 21년 3회차

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

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

2

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

3

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

4

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

해설

최소 패스셋은 {X3,X4}\{X_3, X_4\} 하나다.

최소 패스셋은 다른 패스셋에 포함되지 않는 최소 조합이다.
{X3,X4}\{X_3, X_4\}는 {X2,X3,X4}\{X_2,X_3,X_4\}와 {X1,X3,X4}\{X_1,X_3,X_4\} 모두의 부분집합이므로, 이들을 흡수하여 최소 패스셋이 된다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[산업안전산업기사 필기] 21년 3회차 100문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요산업안전산업기사 필기 기출문제 암기장 전체 보기