2015년03월08일 38번

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

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

(정답률: 73%)

문제 해설

톱사상 T를 일으키기 위해서는 A와 B, B와 C 사이에서 각각 최소한 한 개의 점이 잘려야 합니다. 따라서 A와 B, B와 C를 포함하는 {A, B, C}가 정답입니다. {A}은 T를 일으키기 위해 B와 C가 연결되어 있지 않으므로 제외됩니다. {A, B}는 C와 연결되어 있지 않으므로 제외됩니다. {B, C}는 A와 연결되어 있지 않으므로 제외됩니다.

이전 문제 다음 문제