修了試験 2022-06-12実施分 基本情報技術者試験 問4
ノードとノードの間のエッジの有無を,隣接行列を用いて表す。 ある無向グラフの隣接行列が次の場合,グラフで表現したものはどれか。 ここで,ノードを隣接行列の行と列に対応させて,ノード間にエッジが存在する場合は1で,エッジが存在しない場合は0で示す。

正答3
解説
正解はウ。 隣接行列より辺はa-b,b-c,b-d,c-d,c-e,e-fの6本。 選択肢ウはa-b-c-dを直線でつなぎ,b-d間とc-e間に弧を加え,e-fを直線でつなぐ構成で,行列が示す辺と過不足なく一致する。まとめて解く
修了試験 2022-06-12実施分を通しで解く(80問)→