ノードとノードの間のエッジの有無を、隣接行列を用いて表す。
ある無向グラフの隣接行列が次の場合、グラフで表現したものはどれか。
ここで、ノードを隣接行列の行と列に対応させて、ノード間にエッジが存在する場合は1で、エッジが存在しない場合は0で示す。
ア | |
イ | |
ウ | |
エ |
答え ウ
【解説】
隣接行列はノード間にエッジが存在する場合は1で、エッジが存在しない場合は0なので、エッジが存在するのはa-b間、b-c間、b-d間、c-d間、c-e間、e-f間でこれをグラフにまとめると
(ウ)になります。
【キーワード】
・隣接行列