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

단어	히팅 셋
단어	Hitting set
설명	히팅 셋 문제는 그래프 이론에서 완전한 NP 문제이다. 히팅 셋 문제는 T의 부분집합인 Si의 모음 {S1, S2, ..., Sn}과 양의 정수 K로 구성되어 있다. 이 문제는 버텍스 덮기 문제를 다항시간 감소함으로 인해 완전한 NP문제임이 증명되었다.