تم الحل ✓
categoryرياضيات
schoolبكالوريوس
event_available2026-07-13
السؤال
Transcribed Image Text:
5. (20 points) Let G be a bipartite graph with bipartition (A, B) where |A| = |B| = 2n.
Suppose that |N(X)||X| for every X CA with |X|≤ n, and |N(Y)||Y| for every
Y CB with |Y| ≤n. Prove that G has a perfect matching.
check_circle الجواب — حل مفصل خطوة بخطوة
hourglass_top
🔒
الحل الكامل متاح للمشتركين
اشترك في أرشيف الأسئلة لعرض هذا الحل وآلاف الحلول المفصلة خطوة بخطوة من معلمين معتمدين.