問題プレビューID: 8c18aefb基本情報技術者試験 2019年(令和元年度)秋期 午前

問 3
基本情報技術者試験 2019年(令和元年度)秋期 午前

ノードとノードの間のエッジの有無を、隣接行列を用いて表す。ある無向グラフの隣接行列が次の場合、グラフで表現したものはどれか。ここで、ノードを隣接行列の行と列に対応させて、ノード間にエッジが存在する場合は 1 で、エッジが存在しない場合は 0 で示す。

(abcdefa010000b101100c010110d011000e001001f000010)\begin{pmatrix} && 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 \end{pmatrix}
解説

正解は「ウ」です。 隣接行列からエッジを抽出すると以下のようになります。 (a,b), (b,c), (b,d), (c,d), (c,e), (e,f) これらをグラフにすると「ウ」の構成になります。

関連問題

本文が同じ・似ている問題を表示しています