: گراف هم بند کاملا" قوی را تصور کنید ، روس گراف را طوری رنگ آمیزی کنید که هر دو روس مرتبط با یکدیگر هم رنگ نباشد،حداقل چند رنگ مورد نیاز است تا گرافهای هم بند قوی رنگ آمیزی شوند؟