תורת הגרפים – הבדלי גרסאות

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