2016년03월06일 38번
[인간공학 및 시스템안전공학] 그림의 FT도에서 최소 컷셋(minimal cet set)으로 옳은 것은?
- ① {1, 2, 3, 4}
- ② {1, 2, 3}, {1, 2, 4}
- ③ {1, 3, 4}, {2, 3, 4}
- ④ {1, 3}, {1, 4}, {2, 3}, {2, 4}
(정답률: 69%)
문제 해설
최소 컷셋은 그래프에서 모든 경로를 차단하는 최소한의 간선 집합을 의미합니다. 이 그래프에서는 1, 2, 3, 4를 모두 포함하는 최소 컷셋을 찾아야 합니다.
먼저, {1, 2, 3, 4}는 모든 정점을 포함하므로 컷셋이 아닙니다.
다음으로, {1, 2, 3}과 {1, 2, 4}는 각각 1-2, 2-3, 3-4와 1-2, 2-4를 차단하므로 모든 경로를 차단합니다. 또한, 이 두 집합을 합치면 {1, 2, 3, 4}를 만들 수 있습니다. 따라서, "{1, 2, 3}, {1, 2, 4}"가 최소 컷셋입니다.
나머지 보기들은 모두 모든 정점을 포함하지 않거나, 모든 경로를 차단하지 않으므로 컷셋이 아닙니다.
먼저, {1, 2, 3, 4}는 모든 정점을 포함하므로 컷셋이 아닙니다.
다음으로, {1, 2, 3}과 {1, 2, 4}는 각각 1-2, 2-3, 3-4와 1-2, 2-4를 차단하므로 모든 경로를 차단합니다. 또한, 이 두 집합을 합치면 {1, 2, 3, 4}를 만들 수 있습니다. 따라서, "{1, 2, 3}, {1, 2, 4}"가 최소 컷셋입니다.
나머지 보기들은 모두 모든 정점을 포함하지 않거나, 모든 경로를 차단하지 않으므로 컷셋이 아닙니다.
연도별
- 2020년08월22일
- 2020년06월06일
- 2019년08월04일
- 2019년04월27일
- 2019년03월03일
- 2018년08월19일
- 2018년04월28일
- 2018년03월04일
- 2017년08월26일
- 2017년05월07일
- 2017년03월05일
- 2016년08월21일
- 2016년05월08일
- 2016년03월06일
- 2015년08월16일
- 2015년05월31일
- 2015년03월08일
- 2014년08월17일
- 2014년05월25일
- 2014년03월02일
- 2013년08월18일
- 2013년06월02일
- 2013년03월10일
- 2012년08월26일
- 2012년05월20일
- 2012년03월04일
- 2011년08월21일
- 2011년06월12일
- 2011년03월20일
- 2010년07월25일
- 2010년05월09일
- 2010년03월07일
- 2009년07월26일
- 2009년05월10일
- 2009년03월01일
- 2008년07월27일
- 2008년05월11일
- 2008년03월02일
- 2007년08월05일
- 2007년05월13일
- 2007년03월04일
- 2006년08월06일
- 2006년05월14일
- 2006년03월05일
- 2005년05월29일
- 2005년03월06일
- 2004년09월05일
- 2004년05월23일
- 2004년03월07일
- 2003년08월31일
- 2003년05월25일
- 2003년03월16일
- 2002년08월11일
- 2002년05월26일
- 2002년03월10일
진행 상황
0 오답
0 정답