دانشنامهی المپیاد کامپیوتر ایران
فرض کنید $G$ یک گراف با حداقل سه راس باشد و $p$ و $q$ دو عدد طبیعی باشند که مجموع آنها $\delta (G)+1$ است. ثابت کنید اگر $G$ هامیلتونی نباشد $K_{p,q}$ زیرگراف مکمل $G$ است.