۰
subtitle
ارسال: #۱
  
درخت فراگیر
۰
ارسال: #۲
  
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] درخت فراگیر ایجاد می شود که در گزینه ها نیست
یال های 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close