دانشنامهی المپیاد کامپیوتر ایران
فرض کنید G یک گراف r-منتظم با کمر حداقل g است که کمترین تعداد راس را (بین تمام گرافهای با این خصوصیات) دارد. نشان دهید که: