2012년08월26일 35번

[인간공학 및 시스템안전공학]
다음 <보기>의 (ㄱ)과 (ㄴ)에 해당하는 내용은?

① (ㄱ) Path set, (ㄴ) Cut set
② (ㄱ) Cut set, (ㄴ) Path set
③ (ㄱ) AND, (ㄴ) OR
④ (ㄱ) OR, (ㄴ) AND

(정답률: 77%)

문제 해설

(ㄱ) Cut set은 그래프에서 노드나 엣지를 제거하여 그래프를 두 개 이상의 연결 요소로 분리할 수 있는 최소한의 노드나 엣지 집합을 의미합니다. (ㄴ) Path set은 그래프에서 노드나 엣지를 선택하여 그래프에서 경로를 형성하는 노드나 엣지 집합을 의미합니다. 따라서, 이 보기에서 정답은 "(ㄱ) Cut set, (ㄴ) Path set"입니다.

이전 문제 다음 문제