زمان کنونی: ۰۵ دى ۱۴۰۳, ۰۹:۱۹ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

گراف-درخت پوشای مینیمم-علوم کامپیوتر ۸۶

ارسال:
  

MiladCr7 پرسیده:

گراف-درخت پوشای مینیمم-علوم کامپیوتر ۸۶

سلام.بچه ها میشه بگید گزینه ۴ چرا درسته؟؟
[تصویر:  328219_sw0ftqb2v37ndqzadpvs.jpg]
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

missi90 پاسخ داده:

RE: گراف-درخت پوشای مینیمم-علوم کامپیوتر ۸۶

این سوال کلا یک قضیه ی اثبات شده هست اگر چند عدد مثبت داشته باشیم که جمعشون مینیمم باشه جمع توان دوم اون اعداد هم مینیمم هست.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

A V A پاسخ داده:

RE: گراف-درخت پوشای مینیمم-علوم کامپیوتر ۸۶

به نظر من:
وقتی توو گراف یه یال داریم -۱ و یکی -۴ ، -۴ برای کمینه انتخاب میشه که توان دوش از حالتی که -۱ انتخاب شه بیشتر میشه پس باید بزرگتر از ۰ باشه تا جواب بده
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

MiladCr7 پاسخ داده:

RE: گراف-درخت پوشای مینیمم-علوم کامپیوتر ۸۶

درسته این!!به نظرم الان که ما یه درخت پوشای مینیمم داریم و همه وزن ها هم مثبته وقتی کل یال ها رو به توان ۲ برسونیم همون درخت دوباره صرفا مینیمم نیستش.میخوام بدونم این نظرم اشتباهه؟
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد مسیرها در گراف ss311 ۰ ۲,۰۵۸ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۴,۲۲۳ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz
  کتاب خوب در باره نظریه گراف ماهی ۲۵۸ ۰ ۲,۰۲۱ ۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: ماهی ۲۵۸
  یافتن مسیر در گراف کامل دو بخشی Sepideh96 ۳ ۴,۲۳۴ ۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ
آخرین ارسال: αɾια
  رنگ آمیزی راسهای گراف ss311 ۲ ۲,۴۳۵ ۰۳ بهمن ۱۳۹۶ ۰۱:۲۳ ق.ظ
آخرین ارسال: ss311
  سوال در مورد ساختن یک گراف دانش محدود zahra89 ۰ ۱,۷۲۹ ۰۲ بهمن ۱۳۹۶ ۰۳:۴۱ ب.ظ
آخرین ارسال: zahra89
  درخواست حل سوال گراف از مهندسی کامپیوتر ۹۳ Sepideh96 ۴ ۳,۳۱۸ ۱۴ آذر ۱۳۹۶ ۰۲:۲۹ ق.ظ
آخرین ارسال: Sepideh96
  درخواست حل سوال گراف از ریاضی ۹۴ Sepideh96 ۱ ۱,۶۷۰ ۰۹ آذر ۱۳۹۶ ۰۱:۰۶ ق.ظ
آخرین ارسال: Jooybari
  درخواست حل سوال گراف از ریاضی ۹۴ Sepideh96 ۱ ۱,۴۶۰ ۰۸ آذر ۱۳۹۶ ۰۵:۱۱ ب.ظ
آخرین ارسال: msour44
  تمرین درس شبکه های اطلاعاتی با موضوع گراف و متلب soroushsh ۰ ۱,۵۰۴ ۲۳ اردیبهشت ۱۳۹۶ ۰۱:۱۷ ب.ظ
آخرین ارسال: soroushsh

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close