زمان کنونی: ۳۰ مهر ۱۳۹۷, ۰۳:۲۷ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

چند جمله ای کرو ماتیک پوران

ارسال:
  

MIT پرسیده:

Sad چند جمله ای کرو ماتیک پوران

من مبحث چند جمله ای کرو ماتیک پوران رو خوندم ولی نمی فهمم چه جوری به راس‌ها مقدار لاندا رو میده مثلا برای تست مهدسی کامپیوتر سال ۸۹ چه جوری جواب شده گزینه‌ی ۴/

۰
ارسال:
  

موج پاسخ داده:

چند جمله ای کرو ماتیک پوران

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

۰
ارسال:
  

fatima1537 پاسخ داده:

چند جمله ای کرو ماتیک پوران

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

۰
ارسال:
  

موج پاسخ داده:

چند جمله ای کرو ماتیک پوران

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


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

۰
ارسال:
  

fatima1537 پاسخ داده:

چند جمله ای کرو ماتیک پوران

(۰۲ دى ۱۳۹۰ ۰۹:۴۶ ب.ظ)موج نوشته شده توسط:  زیاد سخت نگیر بخش مهمی نیست
البته از چند جمله ای کروماتیک کمتر سئوال اومده ولی جزء فصل گرافه و فصل گراف هم مهمه به نظر من.از رنگ آمیزی هم چند بار سئوال اومده

۰
ارسال:
  

mamat پاسخ داده:

چند جمله ای کرو ماتیک پوران

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

۰
ارسال:
  

fatima1537 پاسخ داده:

چند جمله ای کرو ماتیک پوران

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

۰
ارسال:
  

موج پاسخ داده:

چند جمله ای کرو ماتیک پوران

(۰۲ دى ۱۳۹۰ ۱۰:۵۲ ب.ظ)fatima1537 نوشته شده توسط:  
(02 دى ۱۳۹۰ ۰۹:۴۶ ب.ظ)موج نوشته شده توسط:  زیاد سخت نگیر بخش مهمی نیست
البته از چند جمله ای کروماتیک کمتر سئوال اومده ولی جزء فصل گرافه و فصل گراف هم مهمه به نظر من.از رنگ آمیزی هم چند بار سئوال اومده

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

۰
ارسال:
  

MIT پاسخ داده:

چند جمله ای کرو ماتیک پوران

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تست علوم کامپیوتر سال ۸۶ تعداد روابط هم ارزی (سوال ۲۳ فصل مجموعه پوران) so@ ۲ ۱,۴۴۳ ۲۶ آبان ۱۳۹۳ ۰۵:۱۰ ب.ظ
آخرین ارسال: so@
  تست علوم کامپیوتر سال ۸۴ فصل مجموعه و روابط (سوال۴ کتاب پوران ص ۱۴۹) so@ ۲ ۱,۱۳۲ ۲۵ آبان ۱۳۹۳ ۰۸:۴۰ ب.ظ
آخرین ارسال: so@
  ضریب جمله توی معادله MiladCr7 ۸ ۱,۹۲۹ ۱۷ آبان ۱۳۹۳ ۱۲:۱۹ ب.ظ
آخرین ارسال: Jooybari
  سوال از مثال قسمت افراز کتاب پوران shahin_cr7 ۵ ۱,۲۳۰ ۲۳ مرداد ۱۳۹۳ ۰۲:۱۵ ب.ظ
آخرین ارسال: Jooybari
  چند طریق فرستنده پیام ارسال می کنند Doctorwho ۲ ۶۵۳ ۰۲ تیر ۱۳۹۳ ۱۰:۴۳ ب.ظ
آخرین ارسال: Doctorwho
  چند جمله ای کروماتیک گراف masoud67 ۳ ۱,۵۹۵ ۱۳ دى ۱۳۹۲ ۰۸:۲۲ ب.ظ
آخرین ارسال: Jooybari
  چند سوال از گزاره ها و منطق ریاضی zeinab ۲ ۱,۹۰۰ ۰۹ مهر ۱۳۹۲ ۰۹:۵۱ ق.ظ
آخرین ارسال: zeinab
Information محاسبه ضریب چند جمله توسط تابع مولد m@hboobe ۶ ۲,۴۸۹ ۰۴ مهر ۱۳۹۲ ۰۹:۴۸ ب.ظ
آخرین ارسال: afshin18
  سوال از بسط جمله ای Doctorwho ۱ ۱,۱۴۴ ۱۳ شهریور ۱۳۹۲ ۰۱:۴۱ ق.ظ
آخرین ارسال: Soodabezare
  دو سوال از تعیین ضریب چند جمله ای با توان منفی zeitun ۳ ۳,۰۸۶ ۱۸ مرداد ۱۳۹۲ ۱۰:۴۸ ب.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close