נושאי לימוד

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

פרטי קורס

רשימת הקורסים האוניברסיטאית:
201.2.4241
רמה:
לתואר מתקדם
נק"ז:
4.0
ניתן לאחרונה

גרף תלויות

ניתן לגרור את הקודקודים, לחיצה כפולה למידע נוסף