アルゴリズムとプログラミング
平成24年度 春期 基本情報技術者試験 午前 問3
隣接行列 A で表されるグラフはどれか。ここで，隣接行列とは，n 個の節点から成るグラフの節点 V_i と V_j を結ぶ枝が存在するときは第 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]
各選択肢は 4 節点 V1，V2，V3，V4 のグラフ図（V1 上，V2 左下，V3 右下，V4 中央付近）。
答えを選ぶ
出典：平成24年度 春期 基本情報技術者試験 午前 問3（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
隣接行列とグラフの対応読解
隣接行列は第i行第j列が1のとき節点ViとVjの間に枝があることを表す。
この問題で必要なこと
隣接行列の1の位置から枝を読み取る。V1-V2,V1-V3,V2-V4,V3-V4の枝を持つグラフがエ。
ひっかけ
他の選択肢は枝の本数や接続先が行列と異なり、V1-V4間の有無などで混同させる。
この知識の出題：本試験系 2 回・免除試験 4 回（公開問題での観測値）