グラフの同形関係

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

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

グラフA、B、C

出典: 平成26年度春期 応用情報技術者 午前 問2
📊ログインすると挑戦履歴を記録できます
🎉 無料キャンペーン中:いまならログインするだけで全機能を無料でご利用いただけます(秋試験まで)。

「基礎理論」分野の関連問題