トップ過去問一覧基本情報技術者 平成24年・春 > 問3
問3

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

 

○正解
×不正解

解説

隣接行列はグラフを表現する行列です。

 

問題文から,

行列の1行目はV1,行列の2行目はV2,行列の3行目はV3,行列の4行目はV4,

の接続先を示しています。また,

行列の1列目はV1,行列の2列目はV2,行列の3列目はV3,行列の4列目はV4,

を示しています。

 

行列の1番上の行は0110なので,V1はV2とV3とつながる事が分かります。

行列の2番上の行は1001なので,V2はV1とV4とつながる事が分かります。

行列の3番上の行は1001なので,V3はV1とV4とつながる事が分かります。

行列の4番上の行は0110なので,V4はV2とV3とつながる事が分かります。

 

上記の条件に合うのは

と分かります。

 

 

無料学習システムはこちら
→間違えた問題を繰り返し学習
→分野別学習
→模擬試験モード
デモサイト
無料ユーザ登録

問題文や解説文の内容の正確性については、できるかぎりチェックをしていますが、間違いがある可能性があります。 十分ご注意の上、参考までにご利用ください。