מתמטיקה בדידה | תורת הגרפים | עצים וסדרות פרופר | קומבינטוריקה | זיווגים

שאלה בנושא גרפים הכוללת בתוכה קומבינטוריקה, עצים, סדרות פרופר וזיווגים. השאלה יכולה לשמש כהכוונה לפתרון שאלה במטלה של תורת הגרפים וגם כחזרה לקראת המבחן. סרטונים מומלצים לרענון הגדרות ומושגים בסיסיים    • מתמטיקה בדידה | תורת הגרפים | עצים מתוייגי...   סדרות פרופר    • מתמטיקה בדידה | תורת הגרפים| זיווגים הגדרו...   זיווגים    • תרגול מחרוזות | מתמטיקה בדידה | קומבינטוריקה   קומבינטוריקה | מספר מחרוזות אפשריות ❗ תיקון בסעיף ג📢 אם מחשבים מי הן שתי הקבוצות הזרות של הצמתים בגרף הדו צדדי שאיזומורפי לעץ מקבלים שקבוצה אחת היא הצמתים עם התגים 1, 2, 5, 7, 8 והקבוצה השניה היא 3, 4, 6 ולכן, כדי להשתמש במשפט הול יש לשנות את הקבוצה X לקבוצה 1, 2, 5, 6, 8 כלומר להחליף את 3 ב 5. ואפשר גם בכלל להשמיט את 3 מהקבוצה ולקבל שקיימים 2 שכנים בלבד לארבעת התגים 1, 2, 6,8 או לחילופין, אפשר להשאיר את הקבוצה כמו שהיא ולהשתמש כנימוק בעקרון שובך יונים ולא במשפט הול תודה לרון ששם לב לטעות🙏🏻 סעיף ג - החל מדקה 14:23