基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]
平成24年 春期 基本情報技術者 午前 問03
問03　　 隣接行列で表されるグラフ

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

ア　　　　　　　　 イ　

ウ　　　　　　　　 エ　

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

　問題の隣接行列第 A は以下のように枝が存在する。
  • 第 1 行第 2 列と第 2 行第 1 列が１なので V1 と V2 の間に枝がある。
  • 第 1 行第 3 列と第 3 行第 1 列が１なので V1 と V3 の間に枝がある。
  • 第 2 行第 4 列と第 4 行第 2 列が１なので V2 と V4 の間に枝がある。
  • 第 3 行第 4 列と第 4 行第 3 列が１なので V3 と V4 の間に枝がある。
　よって、グラフは、エとなる。
[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]
©2004-2024 情報処理試験.jp ｜　 プライバシーポリシー・著作権・リンク ｜ お問合わせ