۰
subtitle
ارسال: #۱
گراف
در یک گراف با وزن های صحیح بزرگ تر از ۱، فرض کنید که وزن هر یال را یک واحد زیاد کنیم. در این صورت چند تا گزاره های زیر درست اند؟
(کارشناسی ارشد هوش-۹۰)
الف) برش کمینه (s,t) در هر دو گراف یکی است.
ب) درخت پوشای مینیمم هر دو گراف یکی است.
ج) کوتاه ترین مسیر بین دو راس مشخص در دو گراف شامل یالهای یکسان هستند.
جواب: ؟
دوستان لطفا با توضیح بفرمایند.
(کارشناسی ارشد هوش-۹۰)
الف) برش کمینه (s,t) در هر دو گراف یکی است.
ب) درخت پوشای مینیمم هر دو گراف یکی است.
ج) کوتاه ترین مسیر بین دو راس مشخص در دو گراف شامل یالهای یکسان هستند.
جواب: ؟
دوستان لطفا با توضیح بفرمایند.
۰
ارسال: #۲
گراف
سلام. درخت پوشای مینیمم که تغییر نمیکنه. گزینه ب درسته. کوتاهترین مسیر لزوماً ثابت نیست. چون ممکنه یه مسیر که به عنوان کوتاه تر انتخاب شده، تعداد یال زیادی داشته باشه و با اضافه شدن وزن ها این مجموع بیشتر بشه. گزینه ج غلطه. منظور از برش کمینه نمیدونم چیه!
۰
۰
ارسال: #۴
گراف
در درست بودن گزینه ب شکی نیست. (با این توضیح که وزن های گراف ها متمایز باشد)
گزینه ج هم لزوما برقرار نیست پس غلط است.
در مورد گزینه ۲ لطفا دوستان نظرشون رو بدهند.
گزینه ج هم لزوما برقرار نیست پس غلط است.
در مورد گزینه ۲ لطفا دوستان نظرشون رو بدهند.
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) | ss311 | ۰ | ۲,۱۴۷ |
۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ آخرین ارسال: ss311 |
|
| تعداد مسیرها در گراف | ss311 | ۰ | ۲,۰۵۴ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
| طراحی گرافیکی | simaakbari | ۰ | ۲,۴۹۸ |
۱۶ خرداد ۱۳۹۸ ۰۴:۵۴ ب.ظ آخرین ارسال: simaakbari |
|
| کوتاه ترین مسیر در گراف | Sanazzz | ۳ | ۴,۲۲۳ |
۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ آخرین ارسال: Sanazzz |
|
| کتاب خوب در باره نظریه گراف | ماهی ۲۵۸ | ۰ | ۲,۰۲۰ |
۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ آخرین ارسال: ماهی ۲۵۸ |
|
| یافتن مسیر در گراف کامل دو بخشی | Sepideh96 | ۳ | ۴,۲۲۵ |
۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ آخرین ارسال: αɾια |
|
| رنگ آمیزی راسهای گراف | ss311 | ۲ | ۲,۴۳۰ |
۰۳ بهمن ۱۳۹۶ ۰۱:۲۳ ق.ظ آخرین ارسال: ss311 |
|
| سوال در مورد ساختن یک گراف دانش محدود | zahra89 | ۰ | ۱,۷۲۷ |
۰۲ بهمن ۱۳۹۶ ۰۳:۴۱ ب.ظ آخرین ارسال: zahra89 |
|
| درخواست حل سوال گراف از مهندسی کامپیوتر ۹۳ | Sepideh96 | ۴ | ۳,۳۰۴ |
۱۴ آذر ۱۳۹۶ ۰۲:۲۹ ق.ظ آخرین ارسال: Sepideh96 |
|
| درخواست حل سوال گراف از ریاضی ۹۴ | Sepideh96 | ۱ | ۱,۶۶۷ |
۰۹ آذر ۱۳۹۶ ۰۱:۰۶ ق.ظ آخرین ارسال: Jooybari |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close