۰
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