quiz حل الأسئلة الجامعية manage_search الأرشيف

تم الحل ✓
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