모두CBT

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

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

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}는 {X2,X3,X4}, {X1,X3,X4}에 모두 포함되는 부분집합이므로, 최소 패스셋은 {X3,X4}\{X_3, X_4\} 하나뿐이다.

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

이어서 풀어보기

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