gm learning

４頂点グラフを列挙しよう！

　「ペテルセン・グラフ七変化」 でも述べたように， 頂点を移動して同じ形になってしまうグラフは， 見掛けは違っても，同じグラフと考えるのでした．

　そのことがきちんと理解できているもおとして， 次の問題を考えてください．

　答えは全部で11個です． 同じグラフを含まないように，異なるものだけ列挙してくださいね． 下のアプレットはその面倒な作業を助けてくれます．
　まず，黒い頂点が４個四角く並んでいて， そのすべての組合せが薄い辺で結ばれています．

　その辺をクリックすると， 辺は黒くなり，辺が選択されたことになります． 反転ボタンをクリックすると， 選択された辺と選択されていない辺が入れ替わります．

　そうしてできあがったグラフを登録しましょう． 追加ボタンをクリックすると， その時点で描かれているグラフが 下のスペースに追加されます． ただし，すでに同じものがあると，追加されません．

　もちろん，同じものと言っても，すっかり同じ形とはかぎりません． 赤枠で囲まれたグラフと自分が作ったグラフがどうして同じなのか， よーく考えてくださいね．

　はたして，あなたは11個のグラフをすべて登録することが できるでしょうか？
　ところで，１つだけ，反転をしても同じものになってしまうグラフが あります． それはどんなグラフでしょうか？
最初に戻る