Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱۳

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


ابزار صفحه