زمان کنونی: ۲۴ آبان ۱۴۰۳, ۱۱:۱۴ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تعداد درخت پوشا در درخت کامل Kn

ارسال:
  

ana_12345 پرسیده:

تعداد درخت پوشا در درخت کامل Kn

تعداد درخت پوشا در درخت کامل Kn
پیوست رو نگاه کنید .


فایل‌(های) پیوست شده

۰
ارسال:
  

mfXpert پاسخ داده:

RE: تعداد درخت پوشا در درخت کامل Kn

فکر نمی‌کنم اثباتش آنچنان ساده باشه. فرمول [tex]n^{n-2}[/tex] به Cayley's formula معروفه و یک راه اثبات این فرمول استفاده از matrix tree theorem هستش.

۰
ارسال:
  

ana_12345 پاسخ داده:

تعداد درخت پوشا در درخت کامل Kn

من برای کنکور ارشد، الگوریتم ارشد سپاهان رو می خونم بعد توی تستاش یا توی متنش یههو به یه چیزی می خورم که توی کتاب خیلی راحت تو ۱ یا ۲ خط توضیح داده خوب منم می بینم اینقدر راحت ولش کرده فکر می کنم باید سریع بفهمم .منم وقتی یه چیزی رو دلیلش رو نمی فهمم ذهنم روش کلیک می کنه اینجوزی میشه که کلی وقتم میره .به هر حال مرسی .



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۷۶۹ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  فیلم کامل آفلاین پایگاه داده استاد خلیلی فر mona64 ۶ ۶,۵۰۳ ۱۱ آذر ۱۴۰۲ ۱۰:۱۵ ق.ظ
آخرین ارسال: Noura9999
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۵۶۱ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۷۷۳ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۳۶۴ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  عمق درخت ???? rad.bahar ۱ ۲,۳۸۹ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  تعداد جواب mostafaheydar1370 ۲۱ ۱۹,۲۲۸ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۸,۰۷۶ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۳۳۳ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۰۱۹ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close