۰
subtitle
ارسال: #۱
درخت پوشای کمینه
سلام
کسی میتونه جواب این سوال چیه؟
نشان دهید اگر G یک گراف همبند باشد و وزن همه یال ها متمایز باشد آنگاه درخت پوشای مینیمم منحصر به فرد است، اما دومین بهترین درخت پوشای مینیمم لزوماً منحصر به فرد نیست؟
کسی میتونه جواب این سوال چیه؟
نشان دهید اگر G یک گراف همبند باشد و وزن همه یال ها متمایز باشد آنگاه درخت پوشای مینیمم منحصر به فرد است، اما دومین بهترین درخت پوشای مینیمم لزوماً منحصر به فرد نیست؟