隣接行列で解く基本情報技術者試験

隣接行列Aで表される図1はどれか。ここで，隣接行列とは，n個の節点から成るグラフの節点ViとVjを結ぶ枝が存在するときは第i行第j列と第j行第i列の要素が1となり，存在しないときは0となるn行n列の行列である。

〔隣接行列A〕

極めて難しい文章ですが、まず隣接行列の図の要素が1になっている箇所だけを(i, j)として書き出します。

この時、
(1, 2)と(2, 1)ならV1とV2が、
(2, 4)と(4, 2)ならV2とV4が、
枝で繋がっているのです。

V1とV2は繋がっていてアを除外し、次にV1とV4は繋がっていないので、イとウを除外するとエだけが残ります。