無向グラフ
無向グラフ
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/05/21 05:56 UTC 版)
ここでは（無向グラフについて）、それぞれの辺が行列中の適切なセルに1を加え、それぞれのループが2を加えるという慣習に従う。これによって、隣接行列中のその対応する行または列中の値の和を取るとによって頂点の次数を容易に見付けることが可能である。 ラベル付きグラフ（英語版）隣接行列 ( 2 1 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 0 0 0 1 0 1 1 1 1 0 1 0 0 0 0 0 1 0 0 ) {\displaystyle {\begin{pmatrix}2&1&0&0&1&0\\1&0&1&0&1&0\\0&1&0&1&0&0\\0&0&1&0&1&1\\1&1&0&1&0&0\\0&0&0&1&0&0\end{pmatrix}}} 座標は1–6。 ナウルグラフ（英語版） 座標は0–23。白い場は0、色付けされた場は1である。
※この「無向グラフ」の解説は、「隣接行列」の解説の一部です。
「無向グラフ」を含む「隣接行列」の記事については、「隣接行列」の概要を参照ください。
ウィキペディア小見出し辞書の「無向グラフ」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
無向グラフと同じ種類の言葉
- 無向グラフのページへのリンク
