آمار پرسش:

• پرسیده شده: 2015-04-09 14:12:07 -0600
• مشاهده شده: 1,208 بار
• بروز شده: 2015-04-10 14:39:50 -0600

پرسش‌های مشابه:

مشکل در فهمیدن قضیه ماتریس درخت کیرشهف

شبکه $n\times n$ پایدار

پیدا کردن گراف دوبخشی کامل یکرنگ

حداکثر تعداد یال‌های گراف بدون مثلث

آیا گراف قویا همبند است؟

اثبات همبند بودن مکمل گراف ناهمبند

همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1

رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ

دنباله ی درجات گراف

پیدا کردن مولفه های قویا همبند گراف جهت دار

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

پیدا کردن تعداد زیر درخت های پوشای گراف

3

یه گراف به این شکل داریم:

یه مسیر n - 1 راسی داریم و یه راس که به تمام رئوس وصله!

میخوایم تعداد زیر درخت های پوشاشو پیدا کنیم!

مثال:

n =2 -> 1

n = 3 -> 3

n = 4 -> 8

گراف چهار راسی به این شکله:

۱-۲ ۱-۳ ۱-۴ ۲-۳ ۳-۴

گراف درخت-پوشا

2015-04-09 14:12:07 -0600

پویان 2066 ● 11 ● 18 ● 40

پاک‌کردن   ویرایش سوال

نظرات

تصحیح شد ممنون

2015-04-10 03:44:42 -0600 پویان

بعد یه چیز دیگه این گراف که یکتا نیست یعنی به ازای یه n چند تا حالت مختلف هست مکس اونا رو میخوایم؟؟

2015-04-10 06:02:23 -0600 حمیدرضاه

نه دیگه یکتاس یه راس به همه وصله بقیه هم یه مسیر تشکیل میدن

2015-04-10 06:32:04 -0600 پویان

In ke soale weste

2015-04-10 08:56:38 -0600 کلم برگ

اهان تازه فهمیدم سوالو :)

2015-04-10 10:10:25 -0600 حمیدرضاه

3

$ f(n)=3*f(n-1)-f(n-2) $

فکر کنم این باشه

بر اساس 3 تا یال اخر حالت بندی کنین

سواله قشنگی بود اگه اشتباهه بگین درستش کنم

2015-04-10 10:42:23 -0600

حمیدرضاه 2979 ● 20 ● 26 ● 52

پاک‌کردن   ویرایش پاسخ

نظرات

درسته !

2015-04-10 11:15:08 -0600 چشمک

فک کنم کم میشمری... مثلن برا n=5 جواب حداقل ۲۱ـه!

2015-04-10 14:01:22 -0600 محمد مهدی

الان اشتباهشو فهمیدم توی اون n-2

2015-04-10 14:07:12 -0600 حمیدرضاه

حد اقل 21 ئه دقیقا شد 21 ها ؟؟؟ درست هم شد اون n-2 توی n های کم بود برای بالایی ها فهمیدم گند زدم یه دنباله کمکی زدم :)

2015-04-10 14:40:48 -0600 حمیدرضاه

گفتم حداقل چون مطمئن نبودم! آره دیگه این درسته.

2015-04-11 00:14:01 -0600 محمد مهدی