אלגוריתמים

תשס״ח

• הרצאה 1 ←

  עניינים אדמינסטרטיביים
  
  הגדרות בתורת הגרפים
  
  אלגוריתם BFS
  התחלנו: הוכחת נכונות של אלגוריתם BFS

• הרצאה 2 ←

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