주어진 패스셋 중에서 최소 패스셋(minimal path sets)을 찾기 위해서는 각 패스셋이 다른 패스셋의 진부분집합인지를 확인해야 합니다. 최소 패스셋은 다른 패스셋의 진부분집합이 아닌 패스셋을 의미합니다. 패스셋 {X₃, X₄}는 다른 모든 주어진 패스셋 {X₂, X₃, X₄}와 {X₁, X₃, X₄}의 진부분집합입니다. 따라서 {X₃, X₄}는 최소 패스셋입니다. 다른 패스셋 {X₁, X₃, X₄}와 {X₂, X₃, X₄}는 각각 {X₃, X₄}를 포함하고 있으므로, 최소 패스셋이 아닙니다. 결과적으로, 보기 1: {X₃, X₄}가 최소 패스셋으로 옳습니다.