問題
隣接行列 A で表されるグラフはどれか。ここで、隣接行列とは、n 個の節点から成るグラフの節点 Vᵢ と Vⱼ を結ぶ枝が存在するときは第 i 行第 j 列と第 j 行第 i 列の要素が 1 となり、存在しないときは 0 となる n 行 n 列の行列である。 〔隣接行列 A〕 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0
選択肢
- 1（図ア）
- 2（図イ）
- 3（図ウ）
- 4（図エ）
正解
4. （図エ）
詳しい解説を見る解説を閉じる
解説
隣接行列より、枝は (1,2)・(1,3)・(2,4)・(3,4) の 4 本である。頂点 1 は頂点 2 と 3 に、頂点 4 も頂点 2 と 3 に接続し、頂点 1 と 4、頂点 2 と 3 の間には枝がない。この接続関係をもつグラフは「エ」である。隣接行列は対称行列なので無向グラフを表している。（出典: 平成24年度 春期 基本情報技術者試験 午前 問3）
一問一答
科目A 180問+科目B 60問