תקציר: תורת הגרפים (Graph theory) היא ענף של המתמטיקה העוסק בתכונותיהם של גרפים. גרפים יכולים לייצג מבנים מופשטים בתחומים רבים ומגוונים, ולכן אלגוריתמים לטיפול בגרפים הם נושא מרכזי במדעי המחשב.
[בעל הזכויות בתמונה זו לא אותר. לכן, השימוש נעשה לפי סעיף 27א' לחוק זכויות יוצרים. בעל הזכויות הראשי, אנא פנה ל: yehezkeally@gmail.com]
[לאוסף המאמרים על רשתות, לחצו כאן]
ניצב משנה בגמלאות, ד"ר פנחס יחזקאלי הוא שותף בחברת 'ייצור ידע' ואיש אקדמיה. שימש בעבר כראש המרכז למחקר אסטרטגי ולמדניות של צה"ל. הוא העורך הראשי של אתר זה.
* * *
תורת הגרפים (Graph theory) היא ענף של המתמטיקה העוסק בתכונותיהם של גרפים. היא עוסקת בחקר הרשתות בתחומים השונים של חיינו, ומגדירה את מהות קשרי הגומלין ואופיים, ביחסים שבין מרכיביה של מערכת מורכבת.
בפשטות, גרף מייצג קבוצת אובייקטים וקשרים ביניהם. גרפים יכולים לייצג מבנים מופשטים בתחומים רבים ומגוונים, ולכן אלגוריתמים לטיפול בגרפים הם נושא מרכזי במדעי המחשב.
דוגמה לשימוש בתורת הגרפים, בדיסציפלינות הניתוח הרשתי: ניתוח רשתות חברתיות Social Network Analysis) SNA); וניתוח רשתות ארגוניות (Organizational Network Analysis - ONA).
[להרחבת המושג 'רשת', לחצו כאן] [להרחבה בנושא: 'קשרי גומלין', לחצו כאן] [להרחבת המושג 'תורת הרשתות', לחצו כאן] [להרחבת המושג: 'חשיבה רשתית', לחצו כאן] [להרחבת המושג ניתוח רשת חברתית SNA, לחצו כאן] [לקובץ המאמרים בנושא ניתוחי רשת ארגונית ONA, לחצו כאן] [להרחבת המושג 'מערכת מורכבת', לחצו כאן]
[לאוסף המאמרים על רשתות, לחצו כאן]
מקורות והעשרה
- אתר תורת הגרפים.
- ויקיפדיה: תורת הגרפים.
- פנחס יחזקאלי (2014), תורת הרשתות, ייצור ידע, 12/4/14.
- פנחס יחזקאלי (2014), רשת ורשת מורכבת: הדרך להסביר ולפשט מערכות, ייצור ידע, 12/4/14.
- פנחס יחזקאלי (2014), ניתוח רשתות ארגוניות, ייצור ידע, 23/4/14.
- פנחס יחזקאלי (2014), ניתוח רשתות חברתיות, ייצור ידע, 12/4/14.
- פנחס יחזקאלי, שרית אונגר-משיח (2018), חשיבה רשתית: ראיית העולם כרשת, ייצור ידע, 1/1/18.
- פנחס יחזקאלי (2014), קשרים וקשרי גומלין ברשת הארגון, ייצור ידע, 12/4/14.
- יחזקאלי פנחס (2014), מערכת מורכבת, ייצור ידע, 12/4/14.