問題プレビューID: def3a1e5基本情報技術者試験 午前免除試験 2022年6月12日
問 4
基本情報技術者試験 午前免除試験 2022年6月12日ノードとノードの間のエッジの有無を,隣接行列を用いて表す。ある無向グラフの隣接行列が次の場合,グラフで表現したものはどれか。ここで,ノードを隣接行列の行と列に対応させて,ノード間にエッジが存在する場合は 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
関連問題
本文が同じ・似ている問題を表示しています