平成29年度 春期 応用情報技術者試験 問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
正答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