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

درخت فراگیر

ارسال:
  

ss311 پرسیده:

درخت فراگیر


نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

msour44 پاسخ داده:

RE: درخت فراگیر

سلام
یال های gh,ij,kl,mn همگی یال برشی هستند(حذف انها باعث ناهمبند شدن یا به عبارتی افزایش تعداد مولفه ها می شود) پس این یال ها حتما در درخت فراگیر باید وجود داشته باشند.دو مثلت کناری هر کدام سه درخت فراگیر ایجاد می کنند در واقع با توجه به نکته تعداد درخت های فراگیر گراف [tex]K_n[/tex] برابر با [tex]n^{n-2}[/tex] و از طرفی سه لوزی (با قطر کوچک) داریم که هر کدام ۸ درخت فراگیر ایجاد می کنند یال وسط یا انتخاب می شود یا نمی شود اگر انتخاب نشود گراف [tex]c_4[/tex] را داریم که ۴ تا درخت فراگیر ایجاد می کند با توجه به اینکه گراف [tex]c_n[/tex] به تعداد n درخت فراگیر ایجاد می کند و اگر یال وسط انتخاب شود از بین دو یال بالا و پایین دو یال انتخاب می شود طوری که دور ایجاد نشود یعنی دو انتخاب در بالاو دو انتخاب در پایین که می شود ۴ انتخاب پس در کل [tex]3\times8\times8\times8\times3=4608[/tex] درخت فراگیر ایجاد می شود که در گزینه ها نیست
نقل قول این ارسال در یک پاسخ



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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