代数的グラフ理論
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/11/13 17:08 UTC 版)
![]() | この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。2022年11月) ( |
![]() | この記事は英語版の対応するページを翻訳することにより充実させることができます。(2022年11月) 翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。
|
代数的グラフ理論は、グラフについての問題にたいして代数的方法が適用されるものである。これは幾何的、組み合わせ的、もしくはアルゴリズム的アプローチとは対照的である。それぞれ、線形代数学の利用、群論の利用、およびグラフ不変量(英語: graph invariant)の研究を含む、主だった三つの分科が、代数的グラフ理論にはある。
関連項目
代数的グラフ理論
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/06/17 06:59 UTC 版)
「ペロン=フロベニウスの定理」の記事における「代数的グラフ理論」の解説
ペロン=フロベニウスの定理は、特に代数的グラフ理論においてよく用いられる。ある非負の n-正方行列の基礎グラフ(underlying graph)とは、1, ..., n で番号付けられた頂点と、Aij ≠ 0 であるような場合にのみ存在する弧 ij からなるグラフのことを言う。そのような行列の基礎グラフが強連結であるなら、その行列は既約であり、したがってペロン=フロベニウスの定理を適用することが出来る。特に、強連結グラフの隣接行列は、既約である。
※この「代数的グラフ理論」の解説は、「ペロン=フロベニウスの定理」の解説の一部です。
「代数的グラフ理論」を含む「ペロン=フロベニウスの定理」の記事については、「ペロン=フロベニウスの定理」の概要を参照ください。
- 代数的グラフ理論のページへのリンク