المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۷:تئوری:سوال ۱۱

سوال ۱۱

افشین یک گراف ساده دارد که ‎$2n$‎ رأس و ‎$n^2+1$‎ یال دارد. وحید بعد از چند ماه بررسی گراف افشین، به او گفته که این گراف‎‎ دقیقاً یک تطابق کامل دارد. ثابت کنید وحید دروغ گفته است.


ابزار صفحه