今日は工学部物理工学科の卒論発表会の1日目だった．1時間半ほど遅刻してしまって数人分見逃したが，まぁ別にいいや． 以下，粗粗粗筋．「ながら」聴きで私の頭に入った部分だけを記した．ここで「調べた」と一言書いてあるところに，ご本人は1か月かけたり…

上に挙げたばかりだけど，これね： http://www.paddle.mb.ca/G&G/articles/Planarity.pdf The Hopcroft-Tarjan Planarity Algorithm 大体は理解した．実際に平面グラフを構成して判定するアルゴリズムなので，おかげでPlanarity.netの必勝法も分かったことに…

Planarity.net のゲームは自動でランダムにグラフを生成しているようだが，「たまに解けない問題を出してしまうバグが残っています．御容赦ください」とあった．Wikipediaによれば，あるグラフが平面グラフになる必要十分条件は「そのグラフの部分グラフのう…