تالار گفتمان مانشت

من مبحث چند جمله ای کرو ماتیک پوران رو خوندم ولی نمی فهمم چه جوری به راس‌ها مقدار لاندا رو میده مثلا برای تست مهدسی کامپیوتر سال 89 چه جوری جواب شده گزینه‌ی 4.

زیاد سخت نگیر بخش مهمی نیست
اون تستی رو هم که گفتی با جایگزاری صفر و یک گزینه در کمتر از سی ثانیه به دست میاد
با صفر نباید هیچ گرافی رنگ بشه گزینه یک و دو حذف
فقط گراف بدون یال میتونه با یک رنگ رنگامیزی بشه گزینه سه هم حذف

این تست کروماتیک یه مقداری حفظیاتیه.یعنی باید نکاتش رو حفظ باشیم
برای اینکه یک چند جمله ای کروماتیک باشه باید‌:
مقدار چند جمله ای به ازای ۰=[tex]\lambda[/tex] برابر ۰ باشه‌، و همچنین مجموع ضرایب چند جمله ای صفر باشه‌، و ضریب بزرگترین درجه [tex]\lambda[/tex] هم برابر ۱ باشه-توی این تست چون برای گزینه های ۱و۲و۳ این شرایط برقرار نیست وجواب صحیح ۴ هست
امان از دست این گسسته !

(02 دى 1390 10:38 ب.ظ)fatima1537 نوشته شده توسط: [ -> ]این تست کروماتیک یه مقداری حفظیاتیه.یعنی باید نکاتش رو حفظ باشیم
برای اینکه یک چند جمله ای کروماتیک باشه باید:
مقدار چند جمله ای به ازای ۰= برابر ۰ باشه‌، و همچنین مجموع ضرایب چند جمله ای صفر باشه‌، و ضریب بزرگترین درجه هم برابر ۱ باشه-توی این تست چون برای گزینه های ۱و۲و۳ این شرایط برقرار نیست وجواب صحیح ۴ هست
امان از دست این گسسته‌!

اثنقدر هم حفظی نیست فهمیدنیه
دلیل اینکه صفر جواب نداره که واضح هست چون وقتی رنگی نداری نباید بتونی چیزی رو رنگ کنی
با یه رنگ هم همون جوری که گفتم فقط گراف بدون یال رو میشه رنگ کرد و اگه یک یال هم داشته باشیم مجبوریم لااقل دو رنگ داشته باشیم
دلیل اینکه ضریب بزرگترین درجه یک هست هم اینه که شما برای انتخاب رنگ گره اول آزاد هستی و محدودیتی نداری

(02 دى 1390 09:46 ب.ظ)موج نوشته شده توسط: [ -> ]زیاد سخت نگیر بخش مهمی نیست

البته از چند جمله ای کروماتیک کمتر سئوال اومده ولی جزء فصل گرافه و فصل گراف هم مهمه به نظر من.از رنگ آمیزی هم چند بار سئوال اومده

ولی تجربه شخصی من میگه اینو از گریمالدی انتشارات فاطمی بخونی خیلی عالی میفهمی.
چون پوران خیلی خلاصه توضیح داده و رد شده.
حتی تو حل تستا هم یا توضیح نداده یا اگر هم داده نمیشه چیزی فهمید.
اما من خودم مشکلم با گریمالدی حل شد.
کلا داشتن گریمالدی در کنار پوران خوبه چون اگر چیزی تو کتاب پوران قابل فهم نبود به اون رجوع کنی.

گریمالدی که 100% بهتر متوجه میشیم و تمرینهای خیلی خوب و گویایی هم داره از ساده به سخت. از تمرینهاش اصل درس رو متوجه میشیم.ولی برای من که اصلا وقت ندارم همین پوران هم زیاده

(02 دى 1390 10:52 ب.ظ)fatima1537 نوشته شده توسط: [ -> ]

(02 دى 1390 09:46 ب.ظ)موج نوشته شده توسط: [ -> ]زیاد سخت نگیر بخش مهمی نیست

البته از چند جمله ای کروماتیک کمتر سئوال اومده ولی جزء فصل گرافه و فصل گراف هم مهمه به نظر من.از رنگ آمیزی هم چند بار سئوال اومده

درست میگید
منظورم به کل بخش گرافها نبود
بیشتر منظورم این بود که با توجه به روشهای معکوس برای حذف گزینه‌ها نیاز به یادگیری معادله به صورت کامل نیست و تستاش قابل حله

از همه دوستانی که پاسخ دادند ممنونم. میدونم اینجور سوالا با رد گزینه و نکات چند جمله ای کرو ماتیک به راحتی قابل حل هست.به خصوص تستی که گفتم . ولی میخواستم منطق کار رو بدونم متاسفانه گریمالدی رو ندارم. فقط پوران وپارسه دارم و فقط در پوران این مبحث گفته شده.