必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 応用情報技術者
  3. 平成26年度春季問題一覧
  4. 平成26年度春季問題2-解答・解説-分析

平成26年度春季問題

問題2

三つのグラフA~Cの同形関係に関する記述のうち、適切なものはどれか。 ここで、二つのグラフが同形であるとは、一方のグラフの頂点を他方のグラフの頂点と1対1に漏れなく対応付けることができ、一方のグラフにおいて辺でつながれている頂点同士は他方のグラフにおいても辺でつながれていて、一方のグラフにおいて辺でつながれていない頂点同士は他方のグラフにおいても辺でつながれていないことをいう。

AはCと同形であるが、Bとは同形でない。
BはCと同形であるが、Aとは同形でない。
どの二つのグラフも同形である。
どの二つのグラフも同形でない。

三つのグラフA~Cの同形関係に関する記述のうち、適切なものはどれか。 ここで、二つのグラフが同形であるとは、一方のグラフの頂点を他方のグラフの頂点と1対1に漏れなく対応付けることができ、一方のグラフにおいて辺でつながれている頂点同士は他方のグラフにおいても辺でつながれていて、一方のグラフにおいて辺でつながれていない頂点同士は他方のグラフにおいても辺でつながれていないことをいう。

AはCと同形であるが、Bとは同形でない。
BはCと同形であるが、Aとは同形でない。
どの二つのグラフも同形である。
どの二つのグラフも同形でない。

解答:ア

<解説>

解説省略