모두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},와{X3,X4}\left\{ X_1, X_3, X_4 \right\}, 와 \left\{ X_3, X_4 \right\}
2
{X1,X3,X4}\left\{ X_1, X_3, X_4 \right\}
3
{X2,X3,X4}\left\{ X_2, X_3, X_4 \right\}
4
{X3,X4}\left\{ 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\}의 부분집합이므로, 나머지는 중복되어 제거되고 최소 패스셋은 {X3,X4}\{X_3, X_4\} 하나만 남는다.

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

💬 건설안전기사 스터디 커뮤니티헷갈리는 문제, 같이 준비하는 사람들에게 물어보세요
→
© 2026 Moducbt
자격증 정보암기장 모음커뮤니티Mail포담(그룹앨범) 📸CopyRight
상호명: 모두
사업자등록번호: 784-19-02020 ⁞ 대표: 심은광 ⁞ 이메일: moducbt@gmail.com
사업장소재지: 서울특별시 구로구 가마산로265
통신판매업신고번호: 2023-서울구로-1204