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

グラフ理論

メモグラフ理論

2.2節一般のグラフにおけるマッチング定理2.2.3 条件(ii) |T'| + q(C'-T') * (奇数) = |C'| 右辺は偶数だから、 |T'| と q(C'-T') の偶奇は一致する。