۰
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