상세 페이지

출제 20-4/17-3
FTA결과 다음과 같은 패스셋을 구하였다. $X_4$가 중복사상인 경우, 최소 패스셋(minimal path sets)으로 맞는 것은?

$\{X_2,\ X_3,\ X_4\}$
$\{X_1,\ X_3,\ X_4\}$
$\{X_3,\ X_4\}$

$\left\{ X_1, X_3, X_4\right\}$

$\left\{ X_2, X_3, X_4\right\}$

$\left\{ X_3, X_4\right\}$

$\left\{ X_2, X_3, X_4\right\}$와 $\left\{ X_3, X_4\right\}$

패스셋 $\{X_3,X_4\}$가 $\{X_2,X_3,X_4\}$, $\{X_1,X_3,X_4\}$에 모두 포함되므로 상위(포함하는) 집합은 최소성이 없다. 따라서 최소 패스셋은 $\{X_3,X_4\}$ 하나뿐이다.