応用情報技術者試験 応用情報技術者試験 平成29年度春期 午前 問3: ノードとノードの間のエッジの有無を，隣接行列を用いて表す。ある無向グラフの隣接行列が次の場合，グラフで表現したものはどれか。ここで，ノードを隣接行列の行と列に対
←
応用情報技術者試験 平成29年度春期 午前
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 |
この問の正解率:76.97%(495件)
解説
応用情報技術者試験 平成29年度春期 午前 問3「ノードとノードの間のエッジの有無を，隣接行列を用いて表す。ある無向グラフの隣接行…」の正解と解説です。応用情報技術者試験の「テクノロジ系」分野の過去問で、これまでの受験者の正答率は約77%です。
正解
ウ. 選択肢ウのグラフ図
正答率 77.0%（495人中 381人が正解）
問題の解説
無向グラフの隣接行列は対角線について対称で、1 が入った行と列の組がエッジを表す。行列から読み取ると、エッジは a-b、b-c、b-d、c-d、c-e、e-f の6本である。この6本だけが描かれ、余計な線がない図を選ぶ。
選択肢ごとの解説
- アb-c のエッジがなく、行列にない d-e のエッジが余計に描かれている。
- イc-d のエッジがなく、行列にない d-e のエッジが余計に描かれている。
- ウ正しい。a-b、b-c、b-d、c-d、c-e、e-f の6本が描かれていて、行列と過不足なく一致する。
- エ必要な6本はそろっているが、行列にない d-e のエッジが余計に描かれている。
応用情報技術者試験 の iOS アプリ版
アプリ版なら、よりスムーズに動作し、
スワイプで問題遷移ができます。
