午前問2
三つのグラフA〜Cの同形関係に関する記述のうち、適切なものはどれか。ここで、二つのグラフが同形であるとは、一方のグラフの頂点を他方のグラフの頂点と1対1に漏れなく対応付けることができ、一方のグラフにおいて辺でつながれている頂点同士は他方のグラフにおいても辺でつながれていて、一方のグラフにおいて辺でつながれていない頂点同士は他方のグラフにおいても辺でつながれていないことをいう。
| AはCと同形であるが、Bとは同形でない。 | |
| BはCと同形であるが、Aとは同形でない。 | |
| どの二つのグラフも同形である。 | |
| どの二つのグラフも同形でない。 |
『情報処理過去問.com』からiPhoneアプリがリリースされました！！
正解
- ア