HOME»基本情報技術者令和4年免除»問3

基本情報技術者令和4年免除 問3

問3

隣接行列Aで表されるグラフはどれか。ここで，隣接行列とは，n個の節点から成るグラフの節点ViとVjを結ぶ枝が存在するときは第i行第j列と第j行第i列の要素が1となり，存在しないときは0となるn行n列の行列である。

〔隣接行列A〕
03.png/image-size:93×85
  • 03a.png/image-size:142×108
  • 03i.png/image-size:139×109
  • 03u.png/image-size:141×108
  • 03e.png/image-size:140×108
  • [出典]
  • 午前免除試験 R4-7月 問2
  • 基本情報技術者 H24 問3と同題

分類

テクノロジ系 » 基礎理論 » 応用数学

正解

エ

解説

隣接行列と節点の関係を整理すると次のようになります。
03_1.png/image-size:87×90
V1～V4の節点のうち結ぶ枝が存在する関係は、
  • V1とV2
  • V1とV3
  • V2とV4
  • V3とV4
の4つが存在します。この関係を満たすグラフは「エ」です。
03_2.png/image-size:137×104
© 2010-　基本情報技術者試験ドットコム　All Rights Reserved.
▲
Pagetop