تعداد درخت پوشا در درخت کامل Kn
پیوست رو نگاه کنید .
فکر نمی‌کنم اثباتش آنچنان ساده باشه. فرمول [tex]n^{n-2}[/tex] به Cayley's formula معروفه و یک راه اثبات این فرمول استفاده از matrix tree theorem هستش.
من برای کنکور ارشد، الگوریتم ارشد سپاهان رو می خونم بعد توی تستاش یا توی متنش یههو به یه چیزی می خورم که توی کتاب خیلی راحت تو ۱ یا ۲ خط توضیح داده خوب منم می بینم اینقدر راحت ولش کرده فکر می کنم باید سریع بفهمم .منم وقتی یه چیزی رو دلیلش رو نمی فهمم ذهنم روش کلیک می کنه اینجوزی میشه که کلی وقتم میره .به هر حال مرسی .