۰
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