سوال از کاهش حالات! - نسخه‌ی قابل چاپ

سوال از کاهش حالات! - AEM4949 - 15 بهمن ۱۳۹۲ ۰۸:۳۳ ب.ظ سلام دوستان این سوال و جوابش رو ببینید: من با سوالات کاهش حالات مشکلی ندارم.ولی این سوال تمام حالاتش معادل میشه.اگه میشه توضیح!!!

RE: سوال از کاهش حالات! - masoud67 - 15 بهمن ۱۳۹۲ ۰۹:۰۵ ب.ظ اگه مثل من با اون گراف و ماکسیمال مشکل داری این کارو بکن مرحله اول a با d و b یکسان هستند حالا بررسی میکنیم آیا b و d هم یکسان هستند که بتونیم این سه تا در یک دسته قرار بدیم که میبنیم نخیر فرض اول: پس a یا با b در یک درسته قرار میگیره یا با d مرحله دو b با C یکسان میشه طبق فرض اول اگر a با B همگروه بشه پس باید با C هم یکسان باشه که اینجور نیست ، پس a و b در یک گروه نیستند و نتیجه a و d در یک گروه قرار میگیرند پس تا اینجا a,d b,c دسته بندی شدند مرحله سوم c با d یکسان هستند. پس آیا میشه C را به دسته a, d منتقل کرد که نمیشه چون aوc یکسان نبودند (البته اگر هم میشد ظاهرا فرقی نمیکرد چون آخرش دو دسته داشتیم) مرحله چهارم d با e یکسانه. پس e را به دسته a,d میبریم ولی باید چک کنیم که آیا e با a هم یکسانه؟ که نیست. پس e تنهای تنهای تنها واسه خودش یه دسته جدا میشه و دیگه با هیچ متغیری جور نمیشه و در آخر دسته های یکسان میشه a,d b,c e من اینجوری حل میکنم بهتر جواب میگیرم تا با اون گراف و پیدا کردن ماکس و اینجور چیزا