平成24年 春期 基本情報技術者 午前 問3

隣接行列Aであらわされるグラフはどれか。
ここで、隣接行列とは、n 個の節点から成るグラフの節点Vi Vj を結ぶ枝が存在するときは第i 行第j 列とj 行第i 列の要素が1となり、存在しないときは0となるn n 列の行列である。

 ア  
 イ  
 ウ  
 エ  


答え エ


解説
隣接行列第A は第1行第2列と第2行第1列が1なのでV1とV2の間に枝があり、同様にV1とV3、V2とV4、V3とV4に枝があるのでこれをグラフにすると
 
(エ)になる。


キーワード
・隣接行列

キーワードの解説

戻る 一覧へ 次へ