問３

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

解説

1行目をみると、2列目、3列目が１、4列目が０となっている。
ということは、１と２、１と３は結ばれており、１と４は結ばれていないということ。
さらに、結ばれているのは、２と４、３と４であるので、答えはエとなる。

エ