۰
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