平成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│
  └           ┘


 ア
 
 イ
 
 ウ
 
 エ
 




【正解】 ウ

隣接行列は、エッジがあれば1、エッジがなければ0を表すものである。

ノードaはbとのみエッジがある。
ノードbはa、c、dとエッジがある。
ノードcはb、d、eとエッジがある。
ノードdはb、cとエッジがある。
これらを満たすのはウである。

ア bとcにエッジがない。
イ cとdにエッジがない。
エ dとeにエッジがあり、隣接行列を満たさない。

EXCEL VBAのご相談なら ファーストマクロ 



問2 目次 問4
ファーストマクロ TOPページ