תורת הגרפים

ידע קודם דרוש: הקורס אלגברה לינארית 1. דרושה בשלות מתמטית הנקנית על ידי צבירה של לפחות 24 נקודות זכות במתמטיקה. דרושה יכולת קריאה של טקסטים מדעיים באנגלית. מומלץ ידע בסיסי בקומבינטוריקה שאפשר לרכוש מתוך הקורס מתמטיקה בדידה: תורת הקבוצות, קומבינטוריקה ותורת הגרפים או מתוך אחד מהקורסים מבוא לסטטיסטיקה ולהסתברות למדעים, הסתברות לתלמידי מדעי המחשב, תורת ההסתברות.

תורת הגרפים היא תחום מתמטי בעל שימושים רבים בענפים שונים של המתמטיקה ושל מדעי המחשב. המושגים של תורה זו קלים להבנה אפילו למי שהשכלתם המתמטית מצומצמת; עם זאת, לימוד תורת הגרפים מצריך בשלות מתמטית ומידה לא מבוטלת של תחכום מתמטי.

הקורס מיועד בעיקר לסטודנטים למתמטיקה ו/או למדעי המחשב, אך יוכלו ליהנות ממנו גם סטודנטים מתאימים ממקצועות אחרים.

נקודות זכות

2 נקודות זכות ברמה רגילה + 2 ברמה מתקדמת

רמה

רגילה + מתקדמת

שיוך

מדעים / מתמטיקה

• 2027סמסטר א – לא מתוכנןסמסטר ב – לא מתוכנןקיץ – נפתח
• 2028סמסטר א – לא מתוכנןסמסטר ב – לא מתוכנןקיץ – נפתח

פיתוח הקורס

פרופ' זאב נוטוב, ד"ר עופר הדס יועצים: פרופ' תמיר טסה, ד"ר שוני גלבוע