어떤 결함수의 쌍대결함수를 구하고, 컷셋을 찾아내어 결함(사고)을 예방… | [산업안전산업기사 필기] 19년 1회차 기출문제 상세 페이지
1[산업안전산업기사 필기] 19년 1회차
어떤 결함수의 쌍대결함수를 구하고, 컷셋을 찾아내어 결함(사고)을 예방할 수 있는 최소의 조합을 의미하는 것은?
1
최대 패스셋
2
최대 컷셋
3
최소 컷셋
4
최소 패스셋
해설
어떤 결함수의 쌍대(dual) 결함수를 만들어 그 최소 컷셋을 구하면, 이는 원래 결함수의 최소 패스셋이 된다. 최소 패스셋은 그 사상들이 모두 일어나지 않으면 정상사상이 발생하지 않는 조합, 즉 사고를 예방할 수 있는 최소한의 집합을 의미한다.
오류나 개정된 내용이 보이면 알려주세요