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

Faculty: Mathematics
|Undergraduate Studies

Course with no extra credit

44114 - Discrete Mathematics Ee 94344 - Discrete Mathematics (for I.e) 94345 - Discrete Mathematics (for I.e) 94346 - Discrete Mathematics 94347 - Discrete Mathematics 234141 - Combinatorics For Cs 234144


Semestrial Information