88-558 גרפים מרחיבים סמסטר א תשעו

מתוך Math-Wiki

88-558 גרפים מרחיבים

קישורים

תרגילי בית

הודעות

כנס לכבוד יום הולדת 60 של נוגה אלון

בשבוע הבא, בין התאריכים 17.1 ל-21.1, יתקיים כנס Combinatorics: Challenges and Applications באוניברסיטת תל אביב. ראו באתר הכנס [1] את רשימת הדוברים. כולם מוזמנים!

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

הערות לגבי תרגיל בית 2

  1. אנא הגישו את תרגילי הבית לדפנה במזכירות מדעי המחשב (ולא לסילבי).
  2. בשאלה 6, כשנאמר ש "X הוא ספרי", הכוונה היא שהסופרמום שמוגדר בשאלה נלקח מבין כל הווקטורים הספריים. (למעשה, כפי שנאמר בהרצאה, אין בכך הגבלת כלליות כי הסופרמום אכן תמיד מתקבל עבור ווקטור ספרי.)
  3. המושגים "מטריצת השכנויות" ו"מטריצת הסמיכויות" שמופיעים בתרגיל הם אותו מושג.