2019년09월21일 39번
[인간공학 및 시스템안전공학] 다음의 FT도에서 최소 컷셋으로 맞는 것은?
- ① {1,2,3,4}
- ② {1,2,3}, {1,2,4}
- ③ {1,3,4}, {2,3,4}
- ④ {1,3}, {1,4}, {2,3}, {2,4}
(정답률: 63%)
문제 해설
최소 컷셋은 소스 노드와 싱크 노드를 분리하는 최소한의 에지 집합을 의미합니다. 이 문제에서는 소스 노드가 1이고 싱크 노드가 4이므로, 1과 4를 분리하는 최소한의 에지 집합을 찾으면 됩니다.
보기 중에서 {1,2,3}, {1,2,4}가 최소 컷셋입니다. 이는 1과 4를 분리하는 최소한의 에지 집합이며, 이를 제외하면 1과 4를 연결하는 경로가 존재하게 됩니다. 따라서 이 에지 집합을 제거하면 1과 4가 서로 다른 컴포넌트에 속하게 되고, 이는 소스 노드와 싱크 노드가 분리되는 것을 의미합니다.
나머지 보기들은 최소 컷셋이 아닙니다. 예를 들어, {1,3}, {1,4}, {2,3}, {2,4}는 1과 4를 분리하지 않고 1-3-2-4 경로를 통해 연결되어 있기 때문입니다.
보기 중에서 {1,2,3}, {1,2,4}가 최소 컷셋입니다. 이는 1과 4를 분리하는 최소한의 에지 집합이며, 이를 제외하면 1과 4를 연결하는 경로가 존재하게 됩니다. 따라서 이 에지 집합을 제거하면 1과 4가 서로 다른 컴포넌트에 속하게 되고, 이는 소스 노드와 싱크 노드가 분리되는 것을 의미합니다.
나머지 보기들은 최소 컷셋이 아닙니다. 예를 들어, {1,3}, {1,4}, {2,3}, {2,4}는 1과 4를 분리하지 않고 1-3-2-4 경로를 통해 연결되어 있기 때문입니다.
연도별
- 2020년08월22일
- 2020년06월06일
- 2019년09월21일
- 2019년04월27일
- 2019년03월03일
- 2018년09월15일
- 2018년04월28일
- 2018년03월04일
- 2017년09월23일
- 2017년05월07일
- 2017년03월05일
- 2016년10월01일
- 2016년05월08일
- 2016년03월06일
- 2015년09월19일
- 2015년05월31일
- 2015년03월08일
- 2014년09월20일
- 2014년05월25일
- 2014년03월02일
- 2013년09월28일
- 2013년06월02일
- 2013년03월10일
- 2012년09월15일
- 2012년05월20일
- 2012년03월04일
- 2011년10월02일
- 2011년06월12일
- 2011년03월20일
- 2010년09월05일
- 2010년05월09일
- 2010년03월07일
- 2009년08월30일
- 2009년05월10일
- 2009년03월01일
- 2008년09월07일
- 2008년05월11일
- 2008년03월02일
- 2007년09월02일
- 2007년05월13일
- 2007년03월04일
- 2006년09월10일
- 2006년05월14일
- 2006년03월05일
- 2005년09월04일
- 2005년05월29일
- 2005년03월20일
- 2005년03월06일
- 2004년09월05일
- 2004년05월23일
- 2004년03월07일
- 2003년08월31일
- 2003년05월25일
- 2003년03월16일
- 2002년09월08일
- 2002년05월26일
- 2002년03월10일
진행 상황
0 오답
0 정답