問題
ノードとノードの間のエッジの有無を，隣接行列を用いて表す。ある無向グラフの隣接行列が次の場合，グラフで表現したものはどれか。ここで，ノードを隣接行列の行と列に対応させて，ノード間にエッジが存在する場合は1で，エッジが存在しない場合は0で示す。
選択肢
- 1（ア）
- 2（イ）
- 3（ウ）
- 4（エ）
正解
3. （ウ）
詳しい解説を見る解説を閉じる
解説
隣接行列はノード a〜f 間のエッジの有無を表す。行列の1の位置（a-b，b-c，b-d，c-d，e-f）を読み取り，対応するノード間にエッジを引いたグラフを選べばよい。各エッジの組合せが行列と一致するウが正しい。（出典: 平成29年度 春期 応用情報技術者試験 午前 問3）
一問一答
全400問を繰り返し学習