تالار گفتمان مانشت
سوال ۱۱۲ طراحی الگوریتم ارشد ۹۳ - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲
RE: سوال ۱۱۲ طراحی الگوریتم ارشد ۹۳ - nlp@2015 - 25 دى ۱۳۹۳ ۰۹:۱۵ ب.ظ

(۲۵ دى ۱۳۹۳ ۰۹:۰۸ ق.ظ)Ametrine نوشته شده توسط:  دارم میگم کلید سنجش گزینه ۲ و ۴ بوده دیگه.
باور ندارید؟ :دی
منم تو این سوال مشکل دارم، اصلاً قطر گراف چیه؟ چطوری بدست میاد؟
تمام کوتاهترین مسیرها بین دو راس در گراف رو در نظر بگیر شما .ماکزیمم طول میشه قطر گراف

RE: سوال ۱۱۲ طراحی الگوریتم ارشد ۹۳ - Ametrine - 25 دى ۱۳۹۳ ۰۹:۳۲ ب.ظ

(۲۵ دى ۱۳۹۳ ۰۹:۱۵ ب.ظ)mahnaz.p نوشته شده توسط:  تمام کوتاهترین مسیرها بین دو راس در گراف رو در نظر بگیر شما .ماکزیمم طول میشه قطر گراف
دوستان توضیح دادن ولی بازم ممنونم.
(۲۵ دى ۱۳۹۳ ۰۸:۲۶ ب.ظ)m.teymourpour نوشته شده توسط:  گزینه سه: گره های شماره ۱ و ۲ رو بکشید و یک یال بینشون رسم کنید(گراف میشود k1,1)

شما دو گره در نظر گرفتید، سوال گفته حداقل ۳ گره
میشه برای گراف دو بخشی مثلاً گره های ۱ و ۲و ۳ در نظر بگیریم که ۱ به ۲ و ۳ وصل شده باشه؟

RE: سوال ۱۱۲ طراحی الگوریتم ارشد ۹۳ - m.teymourpour - 25 دى ۱۳۹۳ ۰۹:۳۷ ب.ظ

(۲۵ دى ۱۳۹۳ ۰۹:۳۲ ب.ظ)Ametrine نوشته شده توسط:  
(25 دى ۱۳۹۳ ۰۹:۱۵ ب.ظ)mahnaz.p نوشته شده توسط:  تمام کوتاهترین مسیرها بین دو راس در گراف رو در نظر بگیر شما .ماکزیمم طول میشه قطر گراف
دوستان توضیح دادن ولی بازم ممنونم.
(۲۵ دى ۱۳۹۳ ۰۸:۲۶ ب.ظ)m.teymourpour نوشته شده توسط:  گزینه سه: گره های شماره ۱ و ۲ رو بکشید و یک یال بینشون رسم کنید(گراف میشود k1,1)

شما دو گره در نظر گرفتید، سوال گفته حداقل ۳ گره
میشه برای گراف دو بخشی مثلاً گره های ۱ و ۲و ۳ در نظر بگیریم که ۱ به ۲ و ۳ وصل شده باشه؟

آره میشه.
ببخشید. من به اون حداقل ۳ راس توجه نکردم. ولی ۳ مثال دیگه درستن

RE: سوال ۱۱۲ طراحی الگوریتم ارشد ۹۳ - MiladCr7 - 25 دى ۱۳۹۳ ۰۹:۴۳ ب.ظ

سلام !!!جالبه پارسه گزینه ۱ رو به عنوان جواب معرفی کرده

RE: سوال ۱۱۲ طراحی الگوریتم ارشد ۹۳ - MiladCr7 - 25 دى ۱۳۹۳ ۰۹:۵۷ ب.ظ

(۲۵ دى ۱۳۹۳ ۰۹:۵۲ ب.ظ)m.teymourpour نوشته شده توسط:  
(25 دى ۱۳۹۳ ۰۹:۴۳ ب.ظ)miladcr7 نوشته شده توسط:  سلام !!!جالبه پارسه گزینه ۱ رو به عنوان جواب معرفی کرده

سلام
آره درسته، پارسه گفته گزینه یک
احتمالا آقای طاهر پور توجه نکرده که سوال گفته ترتیب ملاقات گره ها، نه شکل درخت
البته این بنده خدا آقای طاهر پور کلا منگه. سوالات سال ۹۲ رو هم رفته غلط و غلوط حل کرده
پارسه بزرگتر نداره؟ چهار تا بچه دارن ادارش میکنن

در رابطه با گراف دو بخشی کامل اگه همون ۳ تا راس ۱ و ۲ و ۳ رو در نظر بگیریم و راس ۱ رو به راس دو و راس ۲ رو به راس ۳ وصل کنیم و راس های {۱و۳} رو با هم و {۲} رو هم جدا در نظر بگیریم گراف دو بخشی کامل میشه!!پیمایش سطحی و عمقیش هم یکیه