応用数学(全55問中17問目)
No.17解説へ
ノードとノードの間のエッジの有無を,隣接行列を用いて表す。ある無向グラフの隣接行列が次の場合,グラフで表現したものはどれか。ここで,ノードを隣接行列の行と列に対応させて,ノード間にエッジが存在する場合は1で,エッジが存在しない場合は0で示す。
出典:平成29年春期 問 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が余分です。
広告