יחידה 5
גרפים ורשתות.
צמתים וקשתות: הגשרים של קניגסברג, המסלול הקצר ביותר ברשת, חבילות מידע, ו־PageRank.
לפני היחידה הזאת
היחידה, שיעור אחר שיעור
שיעורים
4 שיעורים · 23 שאלות תרגול · כשעתיים
צמתים וקשתות
מעיר לגרף: צמתים, קשתות ודרגה, למה סכום הדרגות הוא תמיד פעמיים מספר הקשתות, ומה קורה לדרגות כשמוסיפים גשר.
מסלולי אוילר
לעבור על כל גשר פעם אחת: למה אין מסלול כזה בקניגסברג, הכלל של אוילר על צמתים אי־זוגיים, איפה מסלול חייב להתחיל, ומתי הוא חוזר להתחלה.
ניתוב חבילות
האינטרנט כגרף של נתבים: המסלול הקצר ביותר, דרכים עוקפות כשכבל נחתך, חתך שמנתק את הרשת, וחבילות שמתפזרות על כמה מסלולים ומגיעות בסדר אחר.
דירוג דפים
איך מנוע חיפוש יודע מה חשוב: הגולש האקראי, PageRank כחלק מהזמן בכל דף, למה קישור מדף חשוב שווה יותר, מקדם הדעיכה, וביקורים שמתייצבים.