연구문헌
교육정보
심화정보
포커스iN
연구자료
- 문자 DB
- 용어사전
알림마당
CSERIC 광장

단어
단어	Exact cover
설명	요소 U의 모집단(universe)과 그것의 부분집합 Si의 유한 collection이 주어졌을 때, exact cover는 모집단 U가 그것 중 하나에 정확하게 포함되기 위한 부분집합 Si의 일부에 대한 collection이다. 즉, exact cover는 상호간에 공통원소를 갖지 않고 그것의 합집합이 U의 전부가 되는 주어진 부분집합의 일부에 대한 collection이다. exact cover 문제는 주어진 U와 Si를 이용하여 exact cover를 찾거나 그것이 없음을 결론짓는 문제이다.