المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱

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


ابزار صفحه