Sierpinski gasketのようなフラクタル的構造を持つグラフでの全域木をランダ ムに選ぶときの統計的性質を調べる。 特に、すべての全域木を等確率で選ぶ場合（Uniform Spanning Tree）と、各辺 に独立同分布な非負確率変数を与えたときの最小全域木を選ぶ場合（Minimal Spanning Tree）について考え、比較を行う。