基本情報技術者試験 基本情報技術者試験 令和2年度 科目A 修了認定試験 午前 問3: ノードとノードの間のエッジの有無を、隣接行列を用いて表す。ある無向グラフの隣接行列が次の場合、グラフで表現したものはどれか。ここで、ノードを隣接行列の行と列に対
←
基本情報技術者試験 令和2年度 科目A 修了認定試験
Q 33 / 80
ノードとノードの間のエッジの有無を、を用いて表す。ある無向グラフの隣接行列が次の場合、グラフで表現したものはどれか。ここで、ノードを隣接行列の行と列に対応させて、ノード間にエッジが存在する場合は 1 で、エッジが存在しない場合は 0 で示す。
```
a b c d e f
a 0 1 0 0 0 0
b 1 0 1 1 0 0
c 0 1 0 1 1 0
d 0 1 1 0 0 0
e 0 0 1 0 0 1
f 0 0 0 0 1 0
```
（辺：a-b、b-c、b-d、c-d、c-e、e-f）
この問の正解率:54.95%(1,383件)
解説
基本情報技術者試験 令和2年度 科目A 修了認定試験 問3「ノードとノードの間のエッジの有無を、隣接行列を用いて表す。ある無向グラフの隣接行…」の正解と解説です。基本情報技術者試験の「グラフ」分野の過去問で、これまでの受験者の正答率は約55%です。
正解
ウ. （選択肢ウ）a-b、b-c、b-d、c-d、c-e、e-f を含む図
正答率 55.0%（1,383人中 760人が正解）
選択肢ごとの解説
- ア行列の辺リストと一致しない図。
- イ行列の辺リストと一致しない図。
- ウa-b、b-c、b-d、c-d、c-e、e-f の辺集合と一致する図=正解。
- エ行列の辺リストと一致しない図。
基本情報技術者試験 の iOS アプリ版
アプリ版なら、よりスムーズに動作し、
スワイプで問題遷移ができます。
