問題プレビューID: d26c1e65基本情報技術者試験 午前免除試験 2021年1月24日
問 3
基本情報技術者試験 午前免除試験 2021年1月24日ノードとノードの間のエッジの有無を,隣接行列を用いて表す。ある無向グラフの隣接行列が次の場合,グラフで表現したものはどれか。ここで,ノードを隣接行列の行と列に対応させて,ノード間にエッジが存在する場合は 1 で,エッジが存在しない場合は 0 とする。
a b c d e f
a 0 1 0 0 0 0
b 1 0 1 1 0 0
c 0 1 0 1 1 0
d 0 1 1 0 0 0
e 0 0 1 0 0 1
f 0 0 0 0 1 0
関連問題
本文が同じ・似ている問題を表示しています