HyperAI超神経

グラフ理論グラフ理論

グラフ理論組み合わせ数学の分野であり、主な研究対象はグラフです。ここでのグラフとは、複数の頂点と 2 つの頂点を接続する辺で構成されるグラフを指し、頂点は物事を表すために使用されます。そしてエッジはそれらの間の接続を表します。

グラフ理論はケーニヒスベルクの 7 つの橋問題に由来し、オイラーは 1736 年にこの問題を解決したため、グラフ理論の創始者とみなされます。

参考文献

【1】グラフ理論 - ウィキペディア