تالار گفتمان مانشت

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