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