HOME»基本情報技術者平成24年春期»午前問3
基本情報技術者平成24年春期 午前問3
問3
隣接行列Aで表されるグラフはどれか。ここで，隣接行列とは，n個の節点から成るグラフの節点ViとVjを結ぶ枝が存在するときは第i行第j列と第j行第i列の要素が1となり，存在しないときは0となるn行n列の行列である。
〔隣接行列A〕
〔隣接行列A〕
分類
テクノロジ系 » 基礎理論 » 応用数学
正解
エ
解説
隣接行列と節点の関係を整理すると次のようになります。
V1～V4の節点のうち結ぶ枝が存在する関係は、
- V1とV2
- V1とV3
- V2とV4
- V3とV4