חורף 2008

מרצה/ים: 
מיכה שריר
מתרגל/ים: 
דני פלדמן
תיאור: 

תוכן - הדף בבנייה

סיכומים: 
PDF icon הרצאה 1
Tuesday, November 4, 2008
נושאי השיעור: 

  • עניינים אדמינסטרטיביים

  • הגדרות בתורת הגרפים

  • אלגוריתם BFS
  • התחלנו: הוכחת נכונות של אלגוריתם BFS
PDF icon הרצאה 2
Tuesday, November 11, 2008
נושאי השיעור: 

  • סיום הוכחת הנכונות של BFS

  • שימושים עבור BFS

  • אלגוריתם DFS

  • תכונות חשובות של DFS: עקרון הקינון, סיווג קשתות הגרף