Exact Cover

• A = {1, 4, 7};
• B = { 1 , 4 };
• C = {4, 5, 7};
• D = { 3 , 5 , 6 };
• E = {2, 3, 6, 7}; 그리고
• F = { 2 , 7 }.

A가 선택되면 B의 원소 1과 교집합이 생기므로 B는 선택될 수 없다. B를 선택할때는 A를 선택할 수 없다.

 { B , D , F }는 유일한 Exact Cover 이다.