太田研究室 図が持つ性質を探求するグラフ理論の研究 動画 Youtube
http://www.youtube.com/watch?v=pDTt6zOCBhQ
関係を図で表現する道具
ハミルトン閉路：すべての点をちょうど一回だけ通って元へ戻る道筋
http://www.core.kochi-tech.ac.jp/math/highschool/tool/index.php?title=07
ハミルトン閉路問題 ウィキペディア（Wikipedia）より
ハミルトン閉路問題とは、与えられたグラフについて、全ての頂点を一度だけ通る閉路が存在するかどうか調べる問題である。名称はこの問題を最初に研究した数学者ウィリアム・ローワン・ハミルトンの名に因む。
-
-
-
-
-
-
-
-
-
-
-
-
-
- -
-
-
-
-
-
-
-
-
-
-
-
-
たけしのコマ大数学科 2013年8月13日 フジテレビ
【回答者】マス北野（ビートたけし、木村美紀）、現役東大生、コマ大生（ダンカン、その他） 【司会】ガダルカナル・タカ 【現場レポート】戸部洋子（フジテレビ） 【数学解説者】中村亨（数学ライター）
世界の鬼才ビートたけしが数学に挑む！数々の難問を美人東大生チームと真剣勝負！氾濫する“知的バラエティー”とは一線を画するコアでハードでエクセレントな世界！
【今週の問題】
「ハミルトン閉路」の問題に挑戦。出展：Webサイト「数学の部屋」。
隣り合う2つの数の和が全て平方数（2乗）になるように1から15までの数を1列に並べなさい。
例． 6 3 1 15・・・ （32、22、42・・・）
http://www.fujitv.co.jp/b_hp/komanechi/index.html
どうでもいい、じじぃの日記。
8/13、フジテレビ 『たけしのコマ大数学科』を観た。
とりあえず、正解より
9 7 2 14 11 5 4 12 13 3 6 10 15 1 8
【ヒント】
中村先生から、一筆書き。
【解説】
マス北野の木村美紀が「一筆書き」をヒントに解説。
円を書き、時計の文字のように円周上に 「1 2 3 4 5 ・・・ 15」の数字を書く。それを平方数になる数同士に線で印をつけておく。
最初と最後が「9 8」になるように「一筆書き」で、印をつけた数字を結ぶ。
【正解者】
マス北野、現役東大生、コマ大生。
マス北野チームが解説のときに「一筆書き」で説明したので、「コマ大フィールズ賞」はマス北野チームへ。
じじぃの感想
「ハミルトン閉路」に関係した問題なのだそうだ。
初めて聞く名前だった。
