Ｐｙｔｈｏｎで学ぶ問題解決に役立つ「グラフ理論」入門〜高校数学の範囲にもなったグラフ理論とは？
日経ソフトウェア　第289号　2023.9.1

第１回　「グラフ」と聞くと、ほとんどの方は「円グラフ」や「棒グラフ」といったグラフを思い浮かべるのではないかと思います。一方で、このグラフとは全く別の「グラフ」を扱う数学の理論があります。それがこの連載で解説する「グラフ理論」です。グラフ理論のグラフは、図１のような「点」と「線」で描かれた図形です。　「今、初めてグラフ理論という言葉を聞いた」という方も少なくないでしょう。この、一般にはなじみの薄い…