גרף (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ Bot : Replacing raster images with vectorized equivalents - File:6n-graf.png → File:6n-graf.svg |
אין תקציר עריכה |
||
שורה 5:
האובייקטים הניתנים לקישור מכונים '''קודקודים''' או '''צמתים''' (באנגלית: vertex), וקבוצת הקודקודים מסומנת באות <math>\ V</math>.
הקישורים בין הקודקודים מכונים '''צלעות''' או '''קשתות''' (באנגלית: edge), וקבוצת הצלעות מסומנת באות <math>\ E</math>. מתקיים כי קבוצת הצלעות מקיימת: <math>E \sube
גרף, אשר קבוצת הקודקודים שלו היא <math>\ V</math> וקבוצת הצלעות שלו היא <math>\ E</math> מסומן באופן הבא: <math>\ G=(V,E)</math>.
|