三つのグラフA〜Cの同形関係に関する記述のうち、適切なものはどれか。
ここで、二つのグラフが同形であるとは、一方のグラフの頂点を他方のグラフの頂点と1対1に漏れなく対応付けることができ、一方のグラフにおいて辺でつながれている頂点同士は他方のグラフにおいても辺でつながれていて、一方のグラフにおいて辺でつながれていない頂点同士は他方のグラフにおいても辺でつながれていないことをいう。
| ア | AはCと同形であるが、Bとは同形でない。 |
| イ | BはCと同形であるが、Aとは同形でない。 |
| ウ | どの二つのグラフも同形である。 |
| エ | どの二つのグラフも同形でない。 |
答え ア
【解説】
Cのグラフのc1とc2、c4とc5の位置を入れ替えると、Aと同じグラフになるので、AとCは同形になります。
【キーワード】
・グラフの同形
- グラフの同形
グラフ理論における概念の一つで、2つのグラフG1とG2が、同じ個数の頂点を持ち、頂点と辺のつながり方が同じ時に、G1とG2を同じグラフまたは同形なグラフといいます。
もっと、「グラフの同形」について調べてみよう。
戻る
一覧へ
次へ