応用数学(全48問中7問目)

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
ノードとノードの間のエッジの有無を,隣接行列を用いて表す。ある無向グラフの隣接行列が次の場合,グラフで表現したものはどれか。ここで,ノードを隣接行列の行と列に対応させて,ノード間にエッジが存在する場合は1で,エッジが存在しない場合は0で示す。
03.gif

出典:令和元年秋期 問 3

  • 03a.gif
  • 03i.gif
  • 03u.gif
  • 03e.gif
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:応用数学
解説
設問の隣接行列でエッジが存在する(1になっている)組を抽出すると以下の6つが該当します。
  • a-b
  • b-c
  • b-d
  • c-d
  • c-e
  • e-f
これらのエッジが過不足なく表現されている「ウ」が正解です。
03_1.gif
  • B-Cが不足、D-Eが余分です。
  • C-Dが不足、D-Eが余分です。
  • 正しい。
  • D-Eが余分です。

この問題の出題歴


Pagetop