(۱۴ اردیبهشت ۱۳۹۶ ۰۸:۳۸ ب.ظ)esmaeil414 نوشته شده توسط: دوست عزیز قسمت اول حرفتون که گفتید: «ناسازگاری یعنی اینکه با مقداردهی هایی که تا الآن صورت گرفته مقداردهی های آینده زیرسوال بره» حرف درستیه (البته باید میگفتید «همه رنگ آمیزی های آینده زیر سوال بره» ) و نکته هم همینه که توی این سوال با رنگ آمیزی گفته شده ی NT=red وV=green رنگ آمیزی های آینده زیر سوال نمیره، چون که مثالی که زدم یه رنگ آمیزی صحیح هستش که مشکل هم رنگ بودن همسایه ها رو نداره
اون مثالی که شما در ادامه حرفتون زدید و به مشکل خورده هم صرفا یک مثال هستش که خب به مشکل میخوره با مثال که نمیتونید اثبات کنید همه رنگ آمیزی های آینده به مشکل میخورن، من یه مثالی از رنگ آمیزی های آینده زدم که به هیچ مشکلی نمیخوره، باز ممنون میشم که بقیه دوستان هم نظرشون رو بگن
اینکه به جوابی که من دادم نمره منفی داده شده خیلی با مزه است : )) اگه فکر میکنید اشتباه میگم جواب بدید نه منفی.
این مثالی که من زدم از خودم در نیاوردم که , تعریف Path Consistency میگه اگه ۳ گره برداریم باید به ازای
هر مقدار
معتبر که به ۲ تا ازون ها میشه داد
حداقل یک مقدار معتبر برای سومی بمونه! به عبارت دیگه به ازای هر حالت اگه رنگ کردن دو گره اول به مشکل نخوره برای سومی مقدار معتبری بمونه.این مثالی که من زدم دوتا شهر اول رو تونستیم رنگ کنیم پس مقدم درسته ولی سومی رو نتونستیم پس غلطه!
شما میتونید قسمت K-Consistency کتاب راسل رو مطالعه کنید که تعریف کلی رو گفته و بعدش ذکر کرده ۳-Consistency اسم دیگه اش Path Consistency است . موفق باشید