修了試験 2022-07-24実施分 基本情報技術者試験 問2
隣接行列Aで表されるグラフはどれか。 ここで,隣接行列とは,n個の節点から成るグラフの節点ViとVjを結ぶ枝が存在するときは第i行第j列と第j行第i列の要素が1となり,存在しないときは0となるn行n列の行列である。

正答4
解説
正解はエ。 隣接行列より枝はV1-V2,V1-V3,V2-V4,V3-V4の4本で,V1-V4とV2-V3には枝がない。 エの図はこの組合せどおりに描かれている。 イは節点間すべてに枝がある完全グラフ,ウとアはV1-V4に枝があり,行列と一致しない。まとめて解く
修了試験 2022-07-24実施分を通しで解く(80問)→