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