gm learning


謎のグラフの鑑定

 謎のグラフが6個あります. はたして同じグラフが含まれているのか, それとも全部異なるグラフなのか? それを判定するのが問題です.

 まずは,頂点を動かして, 比較しやすい形に整えましょう. その際,頂点の次数に着目すると,いいですよ. 次数のチェックボックスをクリックすれば, 頂点の次数が表示されます.



●Hint!  次数が大きい頂点を上の方に,小さい頂点は下の方に, 次数が等しい頂点は水平に並べてみましょう. そうすると,何が違うのかわかってくるでしょう.


最初に戻る