88-558 גרפים מרחיבים סמסטר א תשעו: הבדלים בין גרסאות בדף

גרסה מ־21:56, 7 בדצמבר 2015

ספרות: Expander graphs and their applications, by Shlomo Hoory, Nathan Linial and Avi Wigderson

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

@@ שורה 10: / שורה 10: @@
 ==הודעות==
+===הערות לגבי תרגיל בית 2===
+#אנא הגישו את תרגילי הבית ל'''דפנה''' במזכירות מדעי המחשב (ולא לסילבי).
+#בשאלה 6, כשנאמר ש "X הוא ספרי", הכוונה היא שהסופרמום שמוגדר בשאלה נלקח מבין כל הווקטורים הספריים. (למעשה, כפי שנאמר בהרצאה, אין בכך הגבלת כלליות כי הסופרמום אכן תמיד מתקבל עבור ווקטור ספרי.)
+#המושגים "מטריצת השכנויות" ו"מטריצת הסמיכויות" שמופיעים בתרגיל הם אותו מושג.