隣接行列Aであらわされるグラフはどれか。 ここで、隣接行列とは、n 個の節点から成るグラフの節点Vi とVj を結ぶ枝が存在するときは第i 行第j 列とj 行第i 列の要素が1となり、存在しないときは0となるn 行n 列の行列である。
答え エ
【解説】 隣接行列第A は第1行第2列と第2行第1列が1なのでV1とV2の間に枝があり、同様にV1とV3、V2とV4、V3とV4に枝があるのでこれをグラフにすると (エ)になる。
【キーワード】 ・隣接行列
戻る 一覧へ 次へ