====== سوال ۱۳ ====== فرض کنید $G$ یک گراف با حداقل سه راس باشد و $p$ و $q$ دو عدد طبیعی باشند که مجموع آن‌ها $\delta (G)+1$ است. ثابت کنید اگر $G$ هامیلتونی نباشد $K_{p,q}$ زیرگراف مکمل $G$ است. * [[سوال ۱۴|سوال بعد]] * [[سوال ۱۲|سوال قبل]]