2011-08-25 ランダムな最小全域木問題 最小全域木 グラフ 参考こちら 2つの主なテーマ ユークリッド空間上のランダムな点(の完全グラフ)におけるユークリッド最小全域木の重みの分布 点を固定(グラフも固定、完全グラフとは限らない(多分))して(エッジの重みをランダムに振った上での最小全域木の重みの分布