分野別過去問題テクノロジ系　応用数学 No.3

応用数学(全50問中3問目)

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

〔隣接行列A〕

出典：令和4年免除　問 3

正解　エ問題へ

分野：テクノロジ系
中分類：基礎理論
小分類：応用数学

解説

隣接行列と節点の関係を整理すると次のようになります。

V₁～V₄の節点のうち結ぶ枝が存在する関係は、

の4つが存在します。この関係を満たすグラフは「エ」です。