この用語はまだ監査を通っていません（未確認）。
隣接行列
りんせつぎょうれつ 1対1で対応adjacency matrix
名詞 ・書き言葉・答案
定義
グラフの頂点を番号づけし、頂点 i と j を結ぶ辺の本数を (i, j) 成分にした正方行列。
For a graph with numbered vertices, the square matrix whose (i, j) entry is the number of edges joining vertex i to vertex j.
例文
話し言葉 Square the adjacency matrix and you count the walks of length two. 隣接行列を 2 乗すると、長さ 2 の道の数がわかる。
書き言葉・答案 Write the adjacency matrix of the graph shown. 図のグラフの隣接行列を書け。
言い間違えやすいところ
- 用例コーパスの書き言葉はすべて MIT の講義ノート（離散数学）。