グラフ理論 に関する記事一覧

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