ベータ版リリース。Problem Forgeは新しいサイトで、招待制で公開しています。ベータテスト期間は2026-11-30までです。正式オープンは2026-12-01 00:00 UTCです。不具合が起きることがあり、そのときはランキングを修正することがあります。一部の段の難しさが正しくないことがあります。ベータ版の間は賞品はなく、懸賞金も始まっていません。ベータ版が終わっても、アカウントと進み具合はそのまま残ります。うまくいっていることも、問題があることも、ぜひ教えてください:admin@problemforge.com。

どの2つも結ばれていない頂点を、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

ログインすると、自分の進み具合を確認でき、各段を開けるようになります。

サンプル

サンプルファイルが5つあり、どれにも解答が付いています。アカウントは要りません。自分の解答をチェックするには、チェックページでファイルを開いてください。

さらに読む:独立集合の参考文献。