基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

令和元年 秋期 基本情報技術者 午前 問03
問03   隣接行列

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

ア 

イ 

ウ 

エ 


解答←クリックすると正解が表示されます

解説

 隣接行列は、ノード間にエッジが存在する場合は1で、エッジが存在しない場合は0となる。

 エッジが存在しないところに注目する。

ア:b と c の間がエッジが存在しないが、問題文のグラフでは、b − c は1であるので間違い。

イ:c と d の間がエッジが存在しないが、問題文のグラフでは、c − d は1であるので間違い。

ウ:d と e の間がエッジが存在しないが、問題文のグラフでは、c − d は0である。 よって、正しい。

エ:問題文のグラフでは、c − d は0である。d と e の間がエッジが存在するので間違い。

【平成29年春 問03 応用情報】


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]