베타 릴리스. Problem Forge는 새로운 사이트이고 초대를 받아야 들어올 수 있어요. 베타 테스트 기간은 2026-11-30까지예요. 정식 오픈은 2026-12-01 00:00 UTC예요. 문제가 생길 수 있고, 그때는 순위표를 고칠 수 있어요. 일부 단의 난이도가 틀릴 수 있어요. 베타 동안에는 상품이 없고, 현상금도 열리지 않았어요. 베타가 끝나도 계정과 진행 상황은 그대로 남아요. 잘되는 점과 잘못된 점을 꼭 알려 주세요: admin@problemforge.com.

어느 두 정점도 연결되지 않도록 정점을 k개 이상 선택해 보세요.

12345
k = 2 해가 많음
12345
k = 3 해 없음

이번 달 도전: 독립 집합

이번 달의 단

단풂, 전체 참가자제출된 답, 전체 참가자상태
2026-11-IS-12 00미해결
2026-11-IS-11 00미해결
2026-11-IS-10 00미해결
2026-11-IS-09 00미해결
2026-11-IS-08 00미해결
2026-11-IS-07 11풂
2026-11-IS-06 11풂
2026-11-IS-05 11풂
2026-11-IS-04 11풂
2026-11-IS-03 11풂
2026-11-IS-02 11풂
2026-11-IS-01 11풂
2026-11-IS-00 11풂
Esme Susan Van Wieren의 원화를 바탕으로 한 그림, © 2015

로그인하면 내 진행 상황을 보고 각 단을 열 수 있어요.

샘플

샘플 파일 다섯 개가 있고, 파일마다 답이 함께 있어요. 계정은 필요 없어요. 내 답을 검사하려면 검사 페이지에서 파일을 여세요.

더 읽기: 참고 문헌: 독립 집합.