הבדלים בין גרסאות בדף "תורת הגרפים"

הוסרו 2 בתים ,  לפני 7 חודשים
מ
שוחזר מעריכות של 188.64.206.142 (שיחה) לעריכה האחרונה של BlueHorizon
מ (שוחזר מעריכות של 188.64.206.142 (שיחה) לעריכה האחרונה של BlueHorizon)
'''תורת הגרפים''' היא ענף של ה[[מתמטיקה]] העוסק בתכונותיהם של [[גרף (תורת הגרפים)|גרפים]]. גרפים יכולים לייצג מבנים מופשטים בתחומים רבים ומגוונים, ולכן [[אלגוריתם|אלגוריתמים]] לטיפול בגרפים הם נושא מרכזי ב[[מדעי המחשב]]. דוגמה לשימוש בתורת הגרפים, בתחום שאינו מתמטי לכאורה, היא ניתוח מערכות [[חברתי]]ות הנעשה במסגרת [[חקר רשתות חברתיות]]. בפשטות, גרף מייצג קבוצת אובייקטים וקשרים ביניהם.
 
== מושגים יסודיים בתורת הגרפים ==