平成26年度 春期
応用情報技術者試験問題と解答
問2

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


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



【正解】 ア

グラフCの頂点CとCを移動させて入れ替えると
グラフAと同形になる。

EXCEL VBAのご相談なら ファーストマクロ 



問1 目次 問3
ファーストマクロ TOPページ