2011년06월12일 37번
[인간공학 및 시스템안전공학] [그림]의 FT도에서 Fussell의 알고리즘에 의해 구한 컷셋으로 옳은 것은?
- ① (1,2),(1,3),(2,3),(2,4)
- ② (1,3),(1,4),(2,3),(2,4)
- ③ (1,2),(1,3),(1,4),(2,4)
- ④ (1,3),(1,4),(2,3),(3,4)
(정답률: 67%)
문제 해설
Fussell의 알고리즘은 FT도에서 각 노드를 순서대로 방문하면서 해당 노드를 포함하는 최소 컷셋을 구하는 알고리즘이다.
(1,2),(1,3),(2,3),(2,4)는 1번 노드를 포함하는 최소 컷셋이 아니므로 옳지 않다.
(1,3),(1,4),(2,3),(2,4)는 1번 노드를 포함하면서 모든 노드를 분리하는 최소 컷셋이다.
(1,2),(1,3),(1,4),(2,4)는 1번 노드를 포함하면서 4번 노드와 연결된 간선을 제거하지 않아도 모든 노드를 분리할 수 있는 컷셋이므로 옳지 않다.
(1,3),(1,4),(2,3),(3,4)는 1번 노드를 포함하면서 4번 노드와 연결된 간선을 제거하지 않아도 모든 노드를 분리할 수 있는 컷셋이지만, 2번 노드와 3번 노드를 분리하지 못하므로 옳지 않다.
(1,2),(1,3),(2,3),(2,4)는 1번 노드를 포함하는 최소 컷셋이 아니므로 옳지 않다.
(1,3),(1,4),(2,3),(2,4)는 1번 노드를 포함하면서 모든 노드를 분리하는 최소 컷셋이다.
(1,2),(1,3),(1,4),(2,4)는 1번 노드를 포함하면서 4번 노드와 연결된 간선을 제거하지 않아도 모든 노드를 분리할 수 있는 컷셋이므로 옳지 않다.
(1,3),(1,4),(2,3),(3,4)는 1번 노드를 포함하면서 4번 노드와 연결된 간선을 제거하지 않아도 모든 노드를 분리할 수 있는 컷셋이지만, 2번 노드와 3번 노드를 분리하지 못하므로 옳지 않다.
연도별
- 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 정답