דיסקרטית- משפט החתונה של HALL
שלום,
אני צריך עזרה בהוכחת קיום שידוך בגרף דו צדדי ע"י משפט החתונה של HALL.
הוכחתי את השלב הראשון שבו מצאתי שהקבוצה בעלת העוצמה הקטנה היא R אבל עכשיו נותר לי להראות שאכן מתקיים שידוך שגודלו |R| מקבוצה זו ל- L
אני מצרף את השאלה----->
תודה!
