2011-09-09から1日間の記事一覧

点の数、辺の数、面の数

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