Abstract:
גרף מקרי הוא מודל מתמטי בסיסי של גרף שבו השכנויות בין הקודקודים נקבעות באקראי. החלממאמרם המכונן של ארדש ורייני משנת 1959 , הפכו גרפים מקריים לאחד האובייקטים הנחקרים ביותרבקומבינטוריקה, בהסתברות ובחקר מערכות מורכבות. בהרצאה נדון בשימושים של גרפים מקריים, ונראה כיצד אקראיות משמשת ליצירת גרפים בעלי תכונות מעניינות וחשובות שאיננו יודעים לבנות באופן מפורש. בנוסף, נעסוק במבנה של גרפים מקריים ובמעברי פאזה בתכונות כגון קשירות וקיום רכיב קשירות ענק.
