問題3
隣接行列Ａで表されるグラフはどれか。ここで，隣接行列とは，ｎ個の節点から成るグラフの節点Ｖ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)はV1とV2を結ぶ枝が存在することを表しています。
V1とV2、V1とV3、V2とV4、V3とV4が枝で結ばれた図、すなわちエが正解です。