隣接行列Ａで表されるグラフはどれか。ここで，隣接行列とは，ｎ個の節点から成るグラフの節点Ｖ_iとＶ_jを結ぶ枝が存在するときは第ｉ行第ｊ列と第ｊ行第ｉ列の要素が１となり，存在しないときは０となるｎ行ｎ列の行列である。

隣接行列Ａで表されるグラフはどれか。ここで，隣接行列とは，ｎ個の節点から成るグラフの節点Ｖ_iとＶ_jを結ぶ枝が存在するときは第ｉ行第ｊ列と第ｊ行第ｉ列の要素が１となり，存在しないときは０となるｎ行ｎ列の行列である。

解答：エ

＜解説＞

隣接行列Aの中で1の要素だけを(i, j)の形で書き出してみます。

(1, 2) (1, 3) (2, 1) (2, 4) (3, 1) (3, 4) (4, 2) (4, 3)

このうち、例えば(1, 2)と(2, 1)はV₁とV₂を結ぶ枝が存在することを表しています。

V₁とV₂、V₁とV₃、V₂とV₄、V₃とV₄が枝で結ばれた図、すなわちエが正解です。