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

ノードとエッジを区別しないグラフ

昨日まで高次元最小全域木とかいうものを考えていた 減次元完全グラフの連結によって、すべてのノードを覆うような作り方をもって、そのように呼ぶことにしていた そのような高次元最小全域木では、k次元最小全域木からk+1次元最小全域木に上げるにあたって…