三つのグラフA〜Cの同形関係に関する記述のうち、適切なものはどれか。
ここで、二つのグラフが同形であるとは、一方のグラフの頂点を他方のグラフの頂点と1対1に漏れなく対応付けることができ、一方のグラフにおいて辺でつながれている頂点同士は他方のグラフにおいても辺でつながれていて、一方のグラフにおいて辺でつながれていない頂点同士は他方のグラフにおいても辺でつながれていないことをいう。
ア | AはCと同形であるが、Bとは同形でない。 |
イ | BはCと同形であるが、Aとは同形でない。 |
ウ | どの二つのグラフも同形である。 |
エ | どの二つのグラフも同形でない。 |
答え ア
【解説】
Cのグラフのc1とc2、c4とc5の位置を入れ替えると、Aと同じグラフになるので、AとCは同形になります。
【キーワード】
・グラフの同形