다음 회로망 그래프에서 가지 1, 2, 5로서 나무를 선택할 때 컷셋[… | [전자기사 필기] 16년 1회차 기출문제 상세 페이지

컷셋은 {1, 4, 6} 이다.
그림은 절점 4개(왼쪽·가운데·오른쪽·아래)와 가지 6개로, 1=왼쪽–가운데, 2=가운데–오른쪽, 3=가운데–아래, 4=왼쪽–아래, 5=오른쪽–아래, 6=왼쪽–오른쪽이다. 나무를 정했을 때의 컷셋은 나무 가지 하나와 링크들로 이루어지는 기본 컷셋이다.
나무 가지 1을 끊으면 왼쪽 절점만 떨어지므로 그 절점에 닿는 가지 1·4·6 이 컷셋이다(가지 2는 {2, 3, 4, 6}, 가지 5는 {3, 4, 5}).
{1, 2, 3} 보기는 나무 가지 1과 2를 함께 포함해 기본 컷셋이 아니다.
가지 2·5·6 이 들어 있는 보기는 나무 가지 2와 5를 함께 포함해 기본 컷셋이 아니다.
{1, 3, 5} 보기는 끊어도 남은 가지 2·4·6 으로 네 절점이 모두 이어져 있어 컷셋이 되지 않는다.