그림의 FT도에서 최소 패스셋(minimal pathset)은?

산업안전산업기사

2016년 08월 21일 기출문제

28. 그림의 FT도에서 최소 패스셋(minimal pathset)은?

{1, 2} , {3, 4}

{1, 2, 3}, {1, 2, 4}

{1, 3, 4}, {2, 3, 4}

*해설

<문제 해설>
패스셋은 and 는 or로 or은 and로 변경하여 구하면 된다
즉 T= A1
A2
= (1,2)
(3,4)
최소패스셋은 (1,2) 혹은 (3,4)

공유

해설보기

정답보기

서버에 요청 중입니다. 잠시만 기다려 주십시오...