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

נוספו 35 בתים ,  לפני 7 שנים
שינתי את ההגדרה המעגלית שהייתה בהתחלת הערך.
מ (בוט: מעביר קישורי בינויקי לויקינתונים - d:q131476)
(שינתי את ההגדרה המעגלית שהייתה בהתחלת הערך.)
'''תורת הגרפים''' היא ענף של ה[[מתמטיקה]] העוסק בתכונותיהם של [[גרףאובייקטים (תורתהמורכבים הגרפים)|גרפים]]מנקודות המחוברות בקשתות. גרפים יכולים לייצג מבנים מופשטים בתחומים רבים ומגוונים, ולכן [[אלגוריתם|אלגוריתמים]] לטיפול בגרפים הם נושא מרכזי ב[[מדעי המחשב]]. דוגמה לשימוש בתורת הגרפים, בתחום שאינו מתמטי לכאורה, היא ניתוח מערכות [[חברה|חברתיות]] הנעשה במסגרת [[חקר רשתות חברתיות]]. בפשטות, גרף מייצג קבוצת אובייקטים וקשרים ביניהם.
 
== מושגים יסודיים בתורת הגרפים ==
86

עריכות