دانشنامهی المپیاد کامپیوتر ایران
گراف G را «خوشدست» میگوییم اگر و فقط اگر همبند باشد و درجهی همسایههای یک رأس با هم برابر نباشد. ثابت کنید که هر گراف خوشدست حداکثر با n (تعداد رئوس گراف) گراف دیگر همریخت است.