平成24年度 春期 基本情報技術者試験 問3
隣接行列Aで表されるグラフはどれか。 ここで,隣接行列とは,n個の節点から成るグラフの節点V_iとV_jを結ぶ枝が存在するときは第i行第j列と第j行第i列の要素が1となり,存在しないときは0となるn行n列の行列である。 〔隣接行列A〕 0|1|1|0/1|0|0|1/1|0|0|1/0|1|1|0

正答4
隣接行列Aで表されるグラフはどれか。 ここで,隣接行列とは,n個の節点から成るグラフの節点V_iとV_jを結ぶ枝が存在するときは第i行第j列と第j行第i列の要素が1となり,存在しないときは0となるn行n列の行列である。 〔隣接行列A〕 0|1|1|0/1|0|0|1/1|0|0|1/0|1|1|0
