מנייה בסיסית: המקדמים הבינומיים והמולטנומיים ושימושיהם. עקרון ההכלה וההדחה. נוסחאות נסיגה ופונקציות יוצרות. מבוא לתורת הגרפים: עצים ויערות, נוסחת CAYLY, גרפים אוילריאנים, זיווגים בגרפים: משפטי HALL ו- KONIG. זיווגים יציבים ומשפט GALE-SHAPLEY. עקרון שובך היונים ומשפט RAMSEY. משפט TURAN. גרפים מישוריים: נוסחת אוילר ומבחר משימושיה.

פקולטה: מתמטיקה
|תואר ראשון
מקצועות ללא זיכוי נוסף

44114 - מתמטיקה דיסקרטית ח' 94344 - מתמטיקה דיסקרטית ת' 94345 - מתמטיקה דיסקרטית ת' 94346 - מתמטיקה דיסקרטית 94347 - מתמטיקה דיסקרטית 234141 - קומבינטוריקה למדעי המחשב 234144

מידע סמסטריאלי

שעות שבועיות

2.5 נקודות אקדמיות • 2 שעות הרצאה • 1 שעות תרגול

אחראים

פרופ. הולצמן רון


מבחנים
מועד א: 02-08-2022 מועד ב: 24-10-2022
קבוצות רישום
11
הרצאה רביעי 14:30 - 16:30 | פרופ. הולצמן רון
תרגול רביעי 16:30 - 17:30 | מר ברמן סתיו
שעות שבועיות

2.5 נקודות אקדמיות • 2 שעות הרצאה • 1 שעות תרגול

אחראים

פרופ. משולם רועי


מבחנים
מועד א: 04-02-2022 09:00 - 12:00
  • אולמן 200. 201. 205.
מועד ב: 04-03-2022
קבוצות רישום
11
הרצאה רביעי 14:30 - 16:30 אמדו 719 | פרופ. משולם רועי
תרגול רביעי 16:30 - 17:30 אמדו 719 | מר ברמן סתיו
69
קבוצת רישום אין מידע אודות שעות לימוד
שעות שבועיות

2.5 נקודות אקדמיות • 2 שעות הרצאה • 1 שעות תרגול

אחראים

פרופ. יהודיוף אמיר


מבחנים
מועד א: 22-07-2021 09:00 - 12:00
  • אולמן 702. 703. 704.
מועד ב: 21-10-2021 09:00 - 12:00
  • דייויס 430. 433.

קבוצות רישום
11
הרצאה רביעי 14:30 - 16:30 אולמן 803 | פרופ. יהודיוף אמיר
תרגול רביעי 16:30 - 17:30 אולמן 804 | דר. גורליק אירנה
69
קבוצת רישום אין מידע אודות שעות לימוד
77
קבוצת רישום אין מידע אודות שעות לימוד