88-558 גרפים מרחיבים סמסטר א תשעו: הבדלים בין גרסאות בדף
אין תקציר עריכה |
אין תקציר עריכה |
||
| שורה 8: | שורה 8: | ||
* [[מדיה: 88558exe1_2016A.pdf | תרגיל 1]] (עדכון בתאריך 2.12.2015) | * [[מדיה: 88558exe1_2016A.pdf | תרגיל 1]] (עדכון בתאריך 2.12.2015) | ||
* [[מדיה: 88558exe2_2016A.pdf | תרגיל 2]] | * [[מדיה: 88558exe2_2016A.pdf | תרגיל 2]] | ||
* [[מדיה: 88558exe3_2016A.pdf | תרגיל 3]] | |||
==הודעות== | ==הודעות== | ||
גרסה מ־18:01, 25 בדצמבר 2015
קישורים
- ספרות: Expander graphs and their applications, by Shlomo Hoory, Nathan Linial and Avi Wigderson
תרגילי בית
הודעות
הערות לגבי תרגיל בית 2
- אנא הגישו את תרגילי הבית לדפנה במזכירות מדעי המחשב (ולא לסילבי).
- בשאלה 6, כשנאמר ש "X הוא ספרי", הכוונה היא שהסופרמום שמוגדר בשאלה נלקח מבין כל הווקטורים הספריים. (למעשה, כפי שנאמר בהרצאה, אין בכך הגבלת כלליות כי הסופרמום אכן תמיד מתקבל עבור ווקטור ספרי.)
- המושגים "מטריצת השכנויות" ו"מטריצת הסמיכויות" שמופיעים בתרגיל הם אותו מושג.