奇偶性在很多時候可以幫助迅速判斷一些問題。
想到2個例子：
1.國際象棋中馬從一點走到另一點的步數問題：
馬跳到同色格需要偶數步，而跳到異色格需要奇數步。在短途跳躍的時候我們沿着直線跳躍，算出最近的大致路線，再根據奇偶性判斷邊界，可以非常快速的計算出步數。
2.交換排序的次數問題：
我們都知道，不同排序算法很大可能交換元素的次數是不同的。但是仔細觀察，可以發現，無論是什麼算法，只要輸入序列是固定的，那麼交換次數的奇偶性是不變的。
實際上，這些特性很容易映射到上圖論裏的二分圖。
好像沒什麼特別的用處，不過很有趣不是麼。