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

正答3
解説
正解はウ。 隣接行列からエッジはa-b,b-c,b-d,c-d,c-e,e-fの6本。 ウはa-b-c-d,e-fの直線に加え,c-eを結ぶ上弧とb-dを結ぶ下弧が描かれており,これに一致する。まとめて解く
修了試験 2021-01-24実施分を通しで解く(80問)→