グラフの同形関係

基礎理論難易度: ★★★☆☆

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

グラフA、B、C

出典: 平成26年度春期 応用情報技術者 午前 問2