2011-09-09から1日間の記事一覧
とはいえ、一応、メモ 1次元最小全域木では、頂点数に対して、辺の数は(木だから) これは、このように考える 点があって、辺がない状態から、辺を1つ増やすと、点が2つ結ばれる それに連結するように辺を1つ増やすと、連結な点の数が1つ増える したがっ…
とはいえ、一応、メモ 1次元最小全域木では、頂点数に対して、辺の数は(木だから) これは、このように考える 点があって、辺がない状態から、辺を1つ増やすと、点が2つ結ばれる それに連結するように辺を1つ増やすと、連結な点の数が1つ増える したがっ…