گراف ساده‌ی دوبخشی $G(X, Y)$ را در نظر بگیرید، طوری که در $X$، رأسی با درجه‌ی ۰ وجود نداشته باشد. می‌دانیم به ازای هر یال $uv$ که $u \in X, v \in Y$، درجه‌ی رأس $u$ بیش‌تر یا مساوی درجه‌ی رأس $v$ است. نشان دهید گراف شامل تطابقی به اندازه‌ی $|X|$ است.

• سوال بعد
• سوال قبل