גרף (תורת הגרפים)
גרף הוא ציור של נקודות וקווים שמחברים אותן. הנקודות נקראות קודקודים או צמתים. הקווים נקראים צלעות או קשתות. צלע מחברת שתי נקודות. גרף בנוי משתי רשימות: רשימת נקודות ורשימת קווים. אפשר להשתמש בגרף כדי לפתור בעיות. למשל בעיית הסוכן הנוסע. שם צריך לעבור בכל עיר פעם אחת. בערים האלה הנקודות הן הערים, ...