دانشنامهی المپیاد کامپیوتر ایران
گراف G با v≥4 راس مفروض است و داریم l<n<v−l. اگر برای هر n راس دلخواه، تعداد یالهای زیرگراف القایی روی آن رئوس، مقدار ثابتی باشد، ثابت کنید G یک گراف کامل یا یک گراف بدون یال است.