代数的グラフ理論
この記事は英語版の対応するページを翻訳することにより充実させることができます。(2022年11月) 翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。
|
代数的グラフ理論は、グラフについての問題にたいして代数的方法が適用されるものである。これは幾何的、組み合わせ的、もしくはアルゴリズム的アプローチとは対照的である。それぞれ、線形代数学の利用、群論の利用、およびグラフ不変量(英語: graph invariant)の研究を含む、主だった三つの分科が、代数的グラフ理論にはある。