miscalc のブログ

大学の授業で Dilworth の定理が出てきたので、この機会に（競プロer 的な視点から）まとめてみたいと思います。 例題 1 最小パス被覆 最大独立集合 Dilworth の定理 （補足）半順序集合とそのグラフ表現 半順序集合の定義 半順序集合のグラフ表現 半順序集合の言葉での Dilworth の定理 例題 2 最小パス被覆の、二部グラ…