令和4年免除試験問題　問3

午前試験免除制度対応！基本情報技術者試験のeラーニング【独習ゼミ】
問3解説へ
隣接行列Aで表されるグラフはどれか。ここで，隣接行列とは，n個の節点から成るグラフの節点ViとVjを結ぶ枝が存在するときは第i行第j列と第j行第i列の要素が1となり，存在しないときは0となるn行n列の行列である。

〔隣接行列A〕
03.png

  • 03a.png
  • 03i.png
  • 03u.png
  • 03e.png
正解　エ問題へ
分野：テクノロジ系
中分類：基礎理論
小分類：応用数学
広告
解説
隣接行列と節点の関係を整理すると次のようになります。
03_1.png
V1～V4の節点のうち結ぶ枝が存在する関係は、
  • V1とV2
  • V1とV3
  • V2とV4
  • V3とV4
の4つが存在します。この関係を満たすグラフは「エ」です。
03_2.png
広告

前の問題次の問題

出典

▲
Pagetop