応用数学(全42問中9問目)

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

出典:平成24年春期 問 3

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

Pagetop