数字の学校５９　物事の本質をモデル化する「グラフ理論」とは●永野裕之
プレジデント　2017.1.30号　2017.1.30

　応用数学に「グラフ理論」というものがある。聞きなれないと思うが、グラフ理論でいうグラフとは、一般的な折れ線グラフや棒グラフのことではなく、「点とそれを結ぶ線」でできた図のことだ。物事の本質をわかりやすくするための、モデル化の１つである。　その代表例が、有名な「ケーニヒスベルク問題」だ。かつてのプロイセン王国の首都ケーニヒスベルク（現ロシア連邦カリーニングラード）の中央に、プレーゲル川という大きな…