パリティに関する記事一覧

【グラフ理論】ケーニヒスベルクの橋を解説！【パリティのチェック】

ケーニヒスベルグの橋という有名な一筆書きの問題があります。本当に一筆書きが可能か？「グラフ理論」というパリティのチェックで証明することが可能です。今回はそのグラフ理論について解説します。

余剰で偶数・奇数を求めることができますが、偶奇によってデータが壊れていないか？実行可能か？「目印」としてチェックすることができます。これをパリティといいます。今回は偶奇 (パリティ) の意味・その判定方法について解説します。