問3
ノードとノードの間のエッジの有無を、隣接行列を用いて表す。ある無向グラフ の隣接行列が次の場合、グラフで表現したものはどれか。ここで、ノードを隣接行 列の行と列に対応させて、ノード間にエッジが存在する場合は 1で、エッジが存在 しない場合は0で示す。 abcdef 0 10 00 0 a b 0 0 010 1 1 0 C d 01100 0 0 0 1 a)
= 4 =