Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱

گراف G با v4 راس مفروض است و داریم l<n<vl. اگر برای هر n راس دل‌خواه، تعداد یال‌های زیرگراف القایی روی آن رئوس، مقدار ثابتی باشد، ثابت کنید G یک گراف کامل یا یک گراف بدون یال است.


ابزار صفحه