HOME»基本情報技術者令和元年秋期»午前問3
基本情報技術者令和元年秋期 午前問3
問3
ノードとノードの間のエッジの有無を，隣接行列を用いて表す。ある無向グラフの隣接行列が次の場合，グラフで表現したものはどれか。ここで，ノードを隣接行列の行と列に対応させて，ノード間にエッジが存在する場合は1で，エッジが存在しない場合は0で示す。
- [出題歴]
- 応用情報技術者 H29春期 問3
分類
テクノロジ系 » 基礎理論 » 応用数学
正解
ウ
解説
設問の隣接行列でエッジが存在する(1になっている)組を抽出すると以下の6つが該当します。
- a－b
- b－c
- b－d
- c－d
- c－e
- e－f
- B－Cが不足、D－Eが余分です。
- C－Dが不足、D－Eが余分です。
- 正しい。
- D－Eが余分です。