大学の授業で Dilworth の定理が出てきたので、この機会に(競プロer 的な視点から)まとめてみたいと思います。 例題 1 最小パス被覆 最大独立集合 Dilworth の定理 (補足)半順序集合とそのグラフ表現 半順序集合の定義 半順序集合のグラフ表現 半順序集…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。