גרף קשיר – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ רובוט מוסיף: es:Grafo conexo |
מאין תקציר עריכה |
||
שורה 1:
ב[[תורת הגרפים]], [[גרף בלתי מכוון]] נקרא '''קשיר''' אם קיים [[מסלול בגרף]] בין כל שני צמתים. גרף מכוון נקרא '''קשיר היטב''' (או '''קשיר חזק''') אם קיים [[מסלול בגרף|מסלול מכוון בגרף]] מכל צומת לכל צומת אחר.
פורמלית, גרף <math>G=\left(V,E\right)</math> ייקרא '''קשיר''' אם לכל זוג צמתים <math>V_i\,</math> ו-<math>V_j\,</math> ב-<math>V\,</math> קיימת סדרה של קשתות <math>e_1, e_2, \ldots, e_k</math> ב-<math>E\,</math> כך שאם <math>e_\ell = (v_{a_\ell}, v_{b_\ell})</math> לכל <math>\ell</math> אז:
| |||