有向グラフとは? わかりやすく解説

Weblio 辞書 > 同じ種類の言葉 > 人文 > 幾何学 > グラフ > 有向グラフの意味・解説 

有向グラフ

読み方ゆうこうぐらふ
【英】:directed graph

向きをもつ通常のグラフ無向グラフ対比して示したいとき, これを有向グラフという.

「OR事典」の他の用語
グラフ・ネットワーク:  最小費用フロー問題  最短路問題  最近近傍法  有向グラフ      

有向グラフ

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/05/21 05:56 UTC 版)

隣接行列」の記事における「有向グラフ」の解説

有向グラフでは、頂点の入次数対応する列の成分の和を取ることによって計算でき、出次数対応する行の成分の和を取ることによって計算できるラベル付きグラフ隣接行列S4の有向ケイリーグラフ 座標は0–23グラフが有向であるため、隣接行列は必ずしも対称ではない。

※この「有向グラフ」の解説は、「隣接行列」の解説の一部です。
「有向グラフ」を含む「隣接行列」の記事については、「隣接行列」の概要を参照ください。

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



有向グラフと同じ種類の言葉


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

辞書ショートカット

','','','','','','','','','','','','','','','','','',''];function getDictCodeItems(a){return dictCodeList[a]};

すべての辞書の索引

「有向グラフ」の関連用語



3
54% |||||

4
54% |||||


6
38% |||||





有向グラフのお隣キーワード
検索ランキング
';function getSideRankTable(){return sideRankTable};

   

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



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

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2024 (社)日本オペレーションズ・リサーチ学会 All rights reserved.
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの隣接行列 (改訂履歴)、DOT言語 (改訂履歴)、グラフ (離散数学) (改訂履歴)、グラフ理論 (改訂履歴)、双対グラフ (改訂履歴)、状態遷移図 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2024 GRAS Group, Inc.RSS