2012년09월15일 46번
[인간공학 및 시스템안전공학] 다음 FT도에서 최소 컷셋을 올바르게 구한 것은?
- ① (X1, X2)
- ② (X1, X2, X3)
- ③ (X1, X3)
- ④ (X2, X3)
(정답률: 51%)
문제 해설
정답은 "(X1, X2)"이다.
최소 컷셋은 소스와 싱크를 분리하는 최소한의 간선 집합을 의미한다. 위 그래프에서 소스는 S, 싱크는 T이다. 따라서 S와 T를 분리하는 최소한의 간선 집합을 찾아야 한다.
(X1, X2)는 S와 T를 분리하는 간선으로, 이 간선을 제거하면 S와 T가 분리된다. 따라서 (X1, X2)가 최소 컷셋이 된다.
나머지 보기들은 (X1, X2)를 포함하지 않거나, 불필요한 간선을 추가한 것이므로 최소 컷셋이 될 수 없다.
최소 컷셋은 소스와 싱크를 분리하는 최소한의 간선 집합을 의미한다. 위 그래프에서 소스는 S, 싱크는 T이다. 따라서 S와 T를 분리하는 최소한의 간선 집합을 찾아야 한다.
(X1, X2)는 S와 T를 분리하는 간선으로, 이 간선을 제거하면 S와 T가 분리된다. 따라서 (X1, X2)가 최소 컷셋이 된다.
나머지 보기들은 (X1, X2)를 포함하지 않거나, 불필요한 간선을 추가한 것이므로 최소 컷셋이 될 수 없다.
연도별
- 2022년04월24일
- 2022년03월05일
- 2021년09월12일
- 2021년05월15일
- 2021년03월07일
- 2020년09월26일
- 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월06일
- 2004년09월05일
- 2004년05월23일
- 2004년03월07일
- 2003년08월31일
- 2003년05월25일
- 2003년03월16일
진행 상황
0 오답
0 정답
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
- 55
- 56
- 57
- 58
- 59
- 60
- 61
- 62
- 63
- 64
- 65
- 66
- 67
- 68
- 69
- 70
- 71
- 72
- 73
- 74
- 75
- 76
- 77
- 78
- 79
- 80
- 81
- 82
- 83
- 84
- 85
- 86
- 87
- 88
- 89
- 90
- 91
- 92
- 93
- 94
- 95
- 96
- 97
- 98
- 99
- 100
- 101
- 102
- 103
- 104
- 105
- 106
- 107
- 108
- 109
- 110
- 111
- 112
- 113
- 114
- 115
- 116
- 117
- 118
- 119
- 120