Prufer列について

ja.wikipedia.org

ラベル付きの木から生成できる一意な数列のこと。

各ターンに、葉のうち最小の番号のものを取り除き、それが隣接していた番号を記録する。

 

ケイリーの公式というものが関係しているらしく、n頂点の木がn^(n-2)通りあることとつながる。

 

ラベル付き木を生物について当てはめるのは難しくない。例えば、系統樹もラベル付き木に出来そうである。ODEは?