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