상세 페이지

① 미니멀 컷셋

정상사상을 일으키는 기본사상의 최소한의 집합

② 미니멀 패스셋

정상사상을 일으키지 않는 기본사상의 최소한의 집합

*추가

컷셋: 정상사상을 일으키는 기본사상의 집합

패스셋: 정상사상을 일으키지 않는 기본사상의 집합

[해설]

컷셋(cut set)은 그 기본사상들이 동시에 일어났을 때 정상사상을 일으키는 기본사상의 집합이고, 패스셋(path set)은 그 기본사상들이 일어나지 않으면 정상사상이 일어나지 않는 기본사상의 집합이다.

미니멀 컷셋은 이 컷셋 중 어느 하나의 기본사상을 빼면 더 이상 정상사상을 일으키지 못하는, 즉 정상사상을 일으키는 기본사상의 최소한의 집합이고, 미니멀 패스셋은 그와 같은 의미에서 정상사상을 일으키지 않는 기본사상의 최소한의 집합이다.

따라서 미니멀 컷셋은 시스템의 위험성(취약한 경로)을, 미니멀 패스셋은 시스템의 안전성(신뢰성)을 나타낸다.