代数的グラフ理論
(Algebraic graph theory から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/11/13 17:08 UTC 版)
![]() | この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。2022年11月) ( |
![]() | この記事は英語版の対応するページを翻訳することにより充実させることができます。(2022年11月) 翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。
|
代数的グラフ理論は、グラフについての問題にたいして代数的方法が適用されるものである。これは幾何的、組み合わせ的、もしくはアルゴリズム的アプローチとは対照的である。それぞれ、線形代数学の利用、群論の利用、およびグラフ不変量(英語: graph invariant)の研究を含む、主だった三つの分科が、代数的グラフ理論にはある。
関連項目
- Algebraic graph theoryのページへのリンク