۰
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