基本情報技術者試験 基本情報技術者試験 令和元年度 秋期 午前 午前 問3: ノードとノードの間のエッジの有無を，隣接行列を用いて表す。ある無向グラフの隣接行列が次の場合，グラフで表現したものはどれか。ここで，ノードを隣接行列の行と列に対

正解

ウ. ノード接続: a-b, b-c, b-d, c-d, c-e, e-f

正答率 55.0%（1,291人中 710人が正解）

問題の解説

行列の1の位置: (a,b),(b,c),(b,d),(c,d),(c,e),(e,f)。これに一致するグラフがウ。

選択肢ごとの解説

• アc-d, d-e のエッジは合うが b-d がないので不一致。
• イd-e があり c-d がないので行列と不一致。
• ウa-b, b-c, b-d, c-d, c-e, e-f を含み一致=正解。
• エd-e があり c-e がないので行列と不一致。