問3
ノードとノードの間のエッジの有無を、隣接行列を用いて表す。ある無向グラフの隣接行列が次の場合、グラフで表現したものはどれか。ここで、ノードを隣接行列の行と列に対応させて、ノード間にエッジが存在する場合は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│
└ ┘
ア
イ
ウ
エ