平成２６年度 春期 応用情報技術者試験問題と解説
問２
三つのグラフＡ〜Ｃの同形関係に関する記述のうち、適切なものはどれか。ここで、二つのグラフが同形であるとは、一方のグラフの頂点を他方のグラフの頂点と1対1に漏れなく対応付けることができ、一方のグラフにおいて辺でつながれている頂点同士は他方のグラフにおいても辺でつながれていて、一方のグラフにおいて辺でつながれていない頂点同士は他方のグラフにおいても辺でつながれていないことをいう。
ア ＡはＣと同形であるが、Ｂとは同形でない。
イ ＢはＣと同形であるが、Ａとは同形でない。
ウ どの二つのグラフも同形である。
エ どの二つのグラフも同形でない。
正解
ア
解説
グラフＣの頂点ｃ0とｃ3を移動させて入れ替えるとグラフＡと同形になる。
| 問１ | 目次 | 問３ |