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