۰
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