פורטל הסטודנטים

מודל ארדש-רניי. האבולוציה של גרף מקרי. קשירות. הופעה של תת-גרפים. ספים חדים וקהים. מספר קליקה ומספר צביעה. בעיית הקליקה השתולה. גרף רגולרי מקרי. גרפים מרחיבים. תוצאות למידה: בסיום הקורס הסטודנט: 1) יכיר את שני המודלים המרכזיים של גרפים מקריים: גרף ארדש-רניי, וגרף רגולרי מקרי. 2) ידע לנתח את ההתנהגות של גרפים מקריים בשני המודלים. 3) יכיר טכניקות הסתברותיות רלוונטיות, כגון אי-שוויון מרקוב, אי-שוויון צ'בישב, אי-שוויון צ'רנוף, אי-שוויון אזומה, אי-שוויון ינסון, ושיטת הקירוב הפואסוני.

פקולטה: מדעי המחשב
|תואר ראשון |תארים מתקדמים

מקצועות קדם

(94412 - הסתברות מ ו- 104166 - אלגברה אמ') או (94412 - הסתברות מ ו- 104016 - אלגברה 1מ') או (104016 - אלגברה 1מ' ו- 104222 - תורת ההסתברות) או (104166 - אלגברה אמ' ו- 104222 - תורת ההסתברות)