2012-03-20から1日間の記事一覧

グラフ理論

メモ グラフ理論

2.3節 道被覆 定理2.3.1 (Gallai & Milgram 1960) 系2.3.2 (Dilworth 1950) 任意の有限な半順序集合(P, ≦)において、Pを被覆する鎖の最小個数は、Pが含む反鎖の要素の最大個数と一致する。