גרף (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מאין תקציר עריכה |
מאין תקציר עריכה תגיות: עריכה ממכשיר נייד עריכה דרך האתר הנייד עריכה מתקדמת מהנייד |
||
שורה 1:
[[קובץ:6n-graf.svg|שמאל|ממוזער|150px|גרף לא מכוון בעל 6 קודקודים ו-7 קשתות]]
[[קובץ:Directed graph.svg|ממוזער|שמאל|150px|גרף מכוון בעל 4 קודקודים ו-5 קשתות]]
ב[[תורת הגרפים]], '''גרף''' הוא ייצוג מופשט של [[קבוצה (מתמטיקה)|קבוצה]] של אובייקטים, כאשר כל
האובייקטים הניתנים לקישור מכונים '''קודקודים''' או '''צמתים''' (באנגלית: vertex), וקבוצת הקודקודים מסומנת באות <math>\ V</math>.
| |||