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

どの辺も少なくとも一方の端が選ばれるように、頂点を k 個以下選んでください。

12345
k = 3 解は多数
12345
k = 2 解なし

今月のチャレンジ：頂点被覆

今月の段

段解いた人（全プレイヤー）送信された解答（全プレイヤー）状態
2026-11-VC-12 00未解決
2026-11-VC-11 00未解決
2026-11-VC-10 00未解決
2026-11-VC-09 00未解決
2026-11-VC-08 11解いた
2026-11-VC-07 11解いた
2026-11-VC-06 11解いた
2026-11-VC-05 11解いた
2026-11-VC-04 11解いた
2026-11-VC-03 11解いた
2026-11-VC-02 11解いた
2026-11-VC-01 11解いた
2026-11-VC-00 11解いた
Esme Susan Van Wieren の原画にもとづく絵、© 2015

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

サンプル

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

さらに読む：頂点被覆の参考文献。