Vertex Cover: 편집 역사

2026년 1월 15일 (목)

• 최신이전 15:262026년 1월 15일 (목) 15:26 Ahn9807 토론 기여 잔글 641 바이트 −27 봇: 자동으로 텍스트 교체 (-\[\[분류:컴퓨터 공학(\|[^\]]+)?\]\] +)

2025년 12월 1일 (월)

• 최신이전 16:462025년 12월 1일 (월) 16:46 Pinkgo 토론 기여 668 바이트 +13 편집 요약 없음
• 최신이전 16:452025년 12월 1일 (월) 16:45 Pinkgo 토론 기여 655 바이트 −17 →Vertex Cover
• 최신이전 16:452025년 12월 1일 (월) 16:45 Pinkgo 토론 기여 672 바이트 +672 새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== ==Vertex Cover== Vertex Cover 문제는 아래와 같은 정의를 가진다. 입력: 그래프 <math>G=(V,E)</math>, 정수 <math>k</math> 질문: 최대 <math>k</math>개의 정점만 선택해서 모든 간선이 적어도 하나의 선택된 정점에 닿도록 만들 수 있는가? 해당 문제는 3-SAT <...