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