問題プレビューID: d8b9298d基本情報技術者試験 午前免除試験 2022年7月24日
問 2
基本情報技術者試験 午前免除試験 2022年7月24日隣接行列 A で表されるグラフはどれか。ここで,隣接行列とは,n 個の節点から成るグラフの節点 Vᵢ と Vⱼ を結ぶ枝が存在するときは第 i 行第 j 列と第 j 行第 i 列の要素が 1 となり,存在しないときは 0 となる n 行 n 列の行列である。
〔隣接行列 A〕
V₁ V₂ V₃ V₄
V₁ 0 1 1 0
V₂ 1 0 0 1
V₃ 1 0 0 1
V₄ 0 1 1 0
関連問題
本文が同じ・似ている問題を表示しています