有向グラフ
有向グラフ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/05/21 05:56 UTC 版)
有向グラフでは、頂点の入次数は対応する列の成分の和を取ることによって計算でき、出次数は対応する行の成分の和を取ることによって計算できる。 ラベル付きグラフ隣接行列S4の有向ケイリーグラフ 座標は0–23。グラフが有向であるため、隣接行列は必ずしも対称ではない。
※この「有向グラフ」の解説は、「隣接行列」の解説の一部です。
「有向グラフ」を含む「隣接行列」の記事については、「隣接行列」の概要を参照ください。
有向グラフと同じ種類の言葉
- 有向グラフのページへのリンク