「隣接行列」は、グラフのノード(頂点)同士がエッジ(辺)でつながっているかどうかを、行列で表したものです。行と列に同じノードを並べて、行のノードと列のノードの間にエッジがあれば1、なければ0を書きます。
読み取る手順は、行ごとに1が書かれている列を探し、その行のノードと列のノードの間にエッジがあると考えるだけです。問題の隣接行列を、行ごとに読み取ります。
無向グラフでは、「bからaへ」と「aからbへ」が同じエッジなので、隣接行列は対角線を軸にして左右対称になります。対角線上がすべて0なのは、ノード自身へのエッジ(ループ)がないことを表します。重複をまとめると、エッジはa-b、b-c、b-d、c-d、c-e、e-fの6本です。
この6本のエッジだけでできているグラフを探します。各選択肢のグラフには、次の違いがあります。
解説
「隣接行列」は、グラフのノード(頂点)同士がエッジ(辺)でつながっているかどうかを、行列で表したものです。行と列に同じノードを並べて、行のノードと列のノードの間にエッジがあれば1、なければ0を書きます。
読み取る手順は、行ごとに1が書かれている列を探し、その行のノードと列のノードの間にエッジがあると考えるだけです。問題の隣接行列を、行ごとに読み取ります。
無向グラフでは、「bからaへ」と「aからbへ」が同じエッジなので、隣接行列は対角線を軸にして左右対称になります。対角線上がすべて0なのは、ノード自身へのエッジ(ループ)がないことを表します。重複をまとめると、エッジはa-b、b-c、b-d、c-d、c-e、e-fの6本です。
この6本のエッジだけでできているグラフを探します。各選択肢のグラフには、次の違いがあります。