모두CBT

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

1[산업안전기사 필기] 20년 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

{X1,X3,X4}\left\{ X_1,X_3, X_4\right\}

2

{X2,X3,X4}\left\{ X_2,X_3, X_4\right\}

3

{X2,X3,X4}\left\{ X_2,X_3, X_4\right\} 와 {X3,X4}\left\{ X_3, X_4\right\}

4

{X3,X4}\left\{ X_3, X_4\right\}

해설

{X3,X4}는 {X2,X3,X4}, {X1,X3,X4} 모두에 포함되는 부분집합이므로, 이것이 성립하면 나머지는 중복이다.
따라서 최소 패스셋은 {X3,X4}\left\{ X_3, X_4 \right\} 하나이다.

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

이어서 풀어보기

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