さわってわかる、グラフの同型

形が違っても、
つながりは同じ？

頂点の位置が変わっても、つながり方が同じなら「同型」。
頂点を動かして、同じ構造のグラフを見つけよう。

問題グラフと同型なグラフを選ぼう

頂点は自由に動かせます · 辺の交差は気にしなくて大丈夫

見た目よりも、つながりに注目。
見づらいところは、動かしてみよう。

正解はひとつ

じっくり比べてみよう。

選択肢の頂点も動かせます。決まったら「このグラフを選ぶ」を押そう。