שינויים

# השוואת עוצמות: שויון עוצמות, קבוצה סופית/אינסופית, המלון של הילברט; השוויון מוגדר היטב, רפלקסיבי וטרנזיטיבי; אי-שוויון בין עוצמות ועקרון שובך היונים (כולל דוגמאות קומבינטוריות); קב' בת-מניה, אלף-אפס הוא הקטן מכל העוצמות האינסופיות, הקשר בין עוצמות כשיש פונקציה על, משפט קנטור-ברנשטיין. עוצמת הרציונלים, איחוד בן-מניה של קבוצות בנות-מניה הוא בן-מניה. משפט קנטור על עוצמת קבוצת החזקה. עוצמת הרצף.

# חזקות של עוצמות: חזקת עוצמות, פונקציות אופייניות, העוצמה של קבוצת החזקה, עוצמת הרצף, תכונות בסיסיות של חזקות של עוצמות, עוצמה של איחוד משפחה של קבוצות.

#תורת הגרפים - מבוא ומסלולי אוילר: גרף (לא מכוון, בלי לולאות) כיחס סימטרי, התיאור הקונבציונלי כקבוצה עם אוסף זוגות לא סדורים, תת-גרף, שכן, משפט לחיצת הידיים, מסלול, גרף קשיר, רכיבי קשירות, מסלול אוילר, מעגל אוילר, בעיית הגשרים של קניגסברג, קריטריון לקיום מסלול אוילר, מסלול ומעגל המילטוני.

#משפחות מיוחדות של גרפים: גרף שלם ומס' צלעותיו, גרף דו-צדדי, גרף דו-צדדי שלם ומס' צלעותיו, עץ, יער, עלה, תנאים שקולים לעץ.