Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۴

گراف G را (r,rk)- منتظم می‌نامیم، هرگاه rkδ(G)Δ(G)r. اگر 1ksr، نشان دهید هر گراف (r,rk)- منتظم شامل یک زیرگراف فراگیر (s,sk)- منتظم می‌باشد.


ابزار صفحه