תורת הגרפים

תורת הגרפים עוסקת בגרפים. גרף = נקודות וקווים שמחברים אותן. נקודות בגרף נקראות צמתים. קווים שמחברים נקודות נקראים קשתות. אם לקו יש כיוון קוראים לו גרף מכוון. אם אין לו כיוון קוראים לו גרף בלתי מכוון. גרף סופי יש בו מספר קטן של נקודות. אם יש המון נקודות זה גרף אינסופי. לעיתים מייצגים גרפים דברים אמ...