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

נוספו 23 בתים ,  לפני 3 שנים
מ
חברה -> חברה (סוציוליוגיה) (תג) (דיון)
(←‏קישורים חיצוניים: אנציקלופדיה למתמטיקה)
מ (חברה -> חברה (סוציוליוגיה) (תג) (דיון))
'''תורת הגרפים''' היא ענף של ה[[מתמטיקה]] העוסק בתכונותיהם של [[גרף (תורת הגרפים)|גרפים]]. גרפים יכולים לייצג מבנים מופשטים בתחומים רבים ומגוונים, ולכן [[אלגוריתם|אלגוריתמים]] לטיפול בגרפים הם נושא מרכזי ב[[מדעי המחשב]]. דוגמה לשימוש בתורת הגרפים, בתחום שאינו מתמטי לכאורה, היא ניתוח מערכות [[חברה (סוציולוגיה)|חברתיות]] הנעשה במסגרת [[חקר רשתות חברתיות]]. בפשטות, גרף מייצג קבוצת אובייקטים וקשרים ביניהם.
 
== מושגים יסודיים בתורת הגרפים ==