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