gm learning

グラフが作れる数列を探そう！

　グラフの頂点から出ている辺の本数をその頂点の次数といいます．その次数を順に並べれば数列が得られますが，その数列をグラフの次数列と呼びます．

　グラフの次数列にはどんな性質があるでしょうか？そもそもどんな数列がグラフの次数列として実現できるのでしょうか？

　まずは，実験にチャレンジ！下のマスに適当な数を入れて，判定ボタンをクリックしてみましょう．その数列からグラフが作れるときには，そのグラフの例が１つ現れます．逆に作れなければ，「グラフ的ではありません．」というメッセージが現れます．

　はたして，この実験装置はどんな仕組みで動いているのでしょう？それがわかってしまったら，あなたは天才です．