שיחה:הוכחות מתמטיות/מתמטיקה בדידה/משפט החתונה של הול

מתוך ויקיספר, אוסף הספרים והמדריכים החופשי
קפיצה לניווט קפיצה לחיפוש

המשפט: (אם הקבוצה לא חלקית, לכל קודקוד ב {\displaystyle V_{1}}{\displaystyle V_{1}} מתאים קודקוד יחיד ב{\displaystyle V_{2}}{\displaystyle V_{2}}, ואז המשפט מתקיים). שגוי. לדוגמה הגרף {k_{3,3}} עונה על ההגדרה אך קיים בו יותר משידוך אחד. 134.191.195.254 19:12, 13 במאי 2020 (IDT)Reply[תגובה]