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