اگه مثل من با اون گراف و ماکسیمال مشکل داری این کارو بکن

مرحله اول
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

من اینجوری حل میکنم بهتر جواب میگیرم تا با اون گراف و پیدا کردن ماکس و اینجور چیزا