代数的グラフ理論とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 代数的グラフ理論の意味・解説 

代数的グラフ理論

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/11/13 17:08 UTC 版)

代数的グラフ理論は、グラフについての問題にたいして代数的方法が適用されるものである。これは幾何的英語版組み合わせ的、もしくはアルゴリズム的アプローチとは対照的である。それぞれ、線形代数学の利用、群論の利用、およびグラフ不変量(英語: graph invariantの研究を含む、主だった三つの分科が、代数的グラフ理論にはある。

関連項目


代数的グラフ理論

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/06/17 06:59 UTC 版)

ペロン=フロベニウスの定理」の記事における「代数的グラフ理論」の解説

ペロン=フロベニウスの定理は、特に代数的グラフ理論においてよく用いられる。ある非負の n-正方行列基礎グラフunderlying graph)とは、1, ..., n で番号付けられ頂点と、Aij ≠ 0 であるよう場合にのみ存在するij からなるグラフのことを言う。そのような行列基礎グラフ強連結であるなら、その行列既約であり、したがってペロン=フロベニウスの定理適用することが出来る。特に、強連結グラフ隣接行列は、既約である。

※この「代数的グラフ理論」の解説は、「ペロン=フロベニウスの定理」の解説の一部です。
「代数的グラフ理論」を含む「ペロン=フロベニウスの定理」の記事については、「ペロン=フロベニウスの定理」の概要を参照ください。

ウィキペディア小見出し辞書の「代数的グラフ理論」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「代数的グラフ理論」の関連用語

代数的グラフ理論のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



代数的グラフ理論のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの代数的グラフ理論 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのペロン=フロベニウスの定理 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS