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

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