グラフ理論
グラフ理論(graph theory)は、頂点と辺からなるグラフの性質を研究する数学の分野です。理論計算機科学においても、ネットワーク解析、アルゴリズム設計、組合せ最適化など様々な分野で重要な役割を果たします。
エクスパンダー
エクスパンダーは、任意の小さな部分集合に対して多くの隣接頂点を持つグラフです。
ランダムグラフ
ランダムに生成されたグラフの性質を研究する分野です。
スペクトラルグラフ理論
グラフの固有値や固有ベクトルを用いてグラフの性質を解析する理論です。
Table of contents