المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۰:گراف:سوال ۱۳

سوال ۱۳

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


ابزار صفحه