بعد یه چیز دیگه این گراف که یکتا نیست یعنی به ازای یه n چند تا حالت مختلف هست مکس اونا رو میخوایم؟؟
2015-04-10 06:02:23 -0500 حمیدرضاهآمار پرسش:
- پرسیده شده: 2015-04-09 14:12:07 -0500
- مشاهده شده: 1,210 بار
- بروز شده: 2015-04-10 14:39:50 -0500
پرسش‌های مشابه:
مشکل در فهمیدن قضیه ماتریس درخت کیرشهف
پیدا کردن گراف دوبخشی کامل یکرنگ
حداکثر تعداد یال‌های گراف بدون مثلث
اثبات همبند بودن مکمل گراف ناهمبند
همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1
رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ
پیدا کردن مولفه های قویا همبند گراف جهت دار
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
پیدا کردن تعداد زیر درخت های پوشای گراف
یه گراف به این شکل داریم:
یه مسیر n - 1 راسی داریم و یه راس که به تمام رئوس وصله!
میخوایم تعداد زیر درخت های پوشاشو پیدا کنیم!
مثال:
n =2 -> 1
n = 3 -> 3
n = 4 -> 8
گراف چهار راسی به این شکله:
۱-۲ ۱-۳ ۱-۴ ۲-۳ ۳-۴
2015-04-09 14:12:07 -0500
پویان 2066 ● 11 ● 18 ● 40
نظرات
1 پاسخ
$ f(n)=3*f(n-1)-f(n-2) $
فکر کنم این باشه
بر اساس 3 تا یال اخر حالت بندی کنین
سواله قشنگی بود اگه اشتباهه بگین درستش کنم
2015-04-10 10:42:23 -0500
حمیدرضاه 2979 ● 20 ● 26 ● 52
نظرات
حد اقل 21 ئه دقیقا شد 21 ها ؟؟؟ درست هم شد اون n-2 توی n های کم بود برای بالایی ها فهمیدم گند زدم یه دنباله کمکی زدم :)
2015-04-10 14:40:48 -0500 حمیدرضاه