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

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

ارسال:
  

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