۰
subtitle
ارسال: #۱
اگر وزن یال ها مجزا باشند درخت تولیدی پریم و کروسکال یکسان هستند؟
سلام به تمامی دوستان
دوستان میشه این فضیه رو اثبات کنید.
اگر وزن یال ها مجزا باشند درخت تولیدی پریم و کروسکال یکسان هستند.
با تشکر
دوستان میشه این فضیه رو اثبات کنید.
اگر وزن یال ها مجزا باشند درخت تولیدی پریم و کروسکال یکسان هستند.
با تشکر
۰
ارسال: #۲
RE: اگر وزن یال ها مجزا باشند درخت تولیدی پریم و کروسکال یکسان هستند؟
اگر وزن یال ها متفاوت باشد درخت پوشای مینیمم یکتا خواهد بود
بنابراین هر الگوریتمی فقط همان یک درخت را می تواند بدست آورد
پس درخت حاصل از دو الگوریتم پریم و کروسکال تحت شرایط بالا یکسان است
بنابراین هر الگوریتمی فقط همان یک درخت را می تواند بدست آورد
پس درخت حاصل از دو الگوریتم پریم و کروسکال تحت شرایط بالا یکسان است
موضوعهای مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۶,۷۷۶ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
| اگر بیش از سه سال از عضویت شما در مانشت میگذرد:بگویید کجایید و چه میکنید؟ | Fardad-A | ۸۳ | ۷۲,۶۷۱ |
۲۴ مرداد ۱۴۰۲ ۱۲:۵۰ ق.ظ آخرین ارسال: clint |
|
| دو سوال در مورد درخت 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