2015년03월08일 31번

[인간공학 및 시스템안전공학]
톱사상 T를 일으키는 컷셋에 해당하는 것은?

① {A}
② {A, B}
③ {B, C}
④ {A, B, C}

(정답률: 85%)

문제 해설

톱사상 T를 일으키기 위해서는 인접한 두 점의 높이 차이가 3 이상이어야 합니다. 따라서, A와 C 사이의 높이 차이가 3 이상이므로 {A, C}는 컷셋이 될 수 있습니다. 그러나, B와 인접한 어떤 점과의 높이 차이도 3 미만이므로 {A, C}를 포함하는 {A, B, C}가 유일한 톱사상 T를 일으키는 컷셋입니다. 따라서 정답은 "{A, B, C}"입니다.

이전 문제 다음 문제