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

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱۱

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


ابزار صفحه