[2019년 3회차 27번] Fussell의 알고리즘으로 최소 컷...

(27번) Fussell의 알고리즘으로 최소 컷셋을 구하는 방법에 대한 설명으로 틀린 것은?

1. OR 게이트는 항상 컷셋의 수를 증가시킨다.
2. AND 게이트는 항상 컷셋의 크기를 증가시킨다.
3. 중복 및 반복되는 사건이 많은 경우에 적용하기 적합하고 매우 간편하다.
4. 톱(top)사상을 일으키기 위해 필요한 최소한의 컷셋이 최소 컷셋이다.

정답: 3

무료 해설은 유월드 기출 앱에서 확인할 수 있습니다.

[유월드 기출 - 무료 자격증 기출문제 앱]

안드로이드앱 설치(클릭)
IOS앱 설치(클릭)