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