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

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

ارسال:
  

MiladCr7 پرسیده:

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

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

۱
ارسال:
  

missi90 پاسخ داده:

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

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

۰
ارسال:
  

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

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

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

۰
ارسال:
  

MiladCr7 پاسخ داده:

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

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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