ראיתי, למשל, ב2010
במבחן של מיכה
שיש שאלות על אלגוריתם הסתברותי (למשל - פיתרון שמשלב מטריצה וחישוב דטרמיננטה כדי לדעת זיווג מקסימלי)
אני לא זוכר את זה בחומר של הקורס. אפשר לדלג על השאלה הזו עם חיוך על הפנים?
ועוד שאלה - הפתרון שנתתי לשאלה הזו:
שאלו לגבי גרף דו צדדי - לבדוק אם אפשר יש לו מספר אי זוגי של זיווגים מקסימלים (2 צדדי הגרף בגודל n)
אז אם ניצור רשת זרימה, נריץ, ונראה כמה מסלולים זרים בקשתות היו לי -
אז ניקח את שאר הקשתות שלא זרות בקודקודים - אז בהכרח הן מקיימות את האופציה לבחירה אחרת של זיווג מקסימלי? משמע - קומבינציה אחרת של קשתות?
תודה
נ.ב
השאלה מ
2010a
שאלה 5 א
סעיף ב - נראה לי שבוודאות אין קשר לחומר שלנו
תודה