גרף (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ r2.7.2) (בוט מוסיף: fa:گراف (ریاضی) |
Matanyabot (שיחה | תרומות) מ בוט החלפות: \1תת- |
||
שורה 25:
או במילים אחרות: אם <math>G=\left(V, E\right)</math> ו-<math>H=\left(W, F\right)</math> הם שני גרפים, אזי <math>H</math> הוא תת-גרף של <math>G</math> אם: <math>W\subseteq V</math> וגם <math>F\subseteq E</math>.
תת גרף H של גרף G הוא '''תת גרף מושרה''' אם לכל זוג של צמתים x ו-y ב-H, {{כ}}xy היא קשת של H [[אם ורק אם]] היא קשת של G. במילים אחרות, H הוא תת-גרף מושרה של G אם הוא מכיל את כל הקשתות של G המתאימות לצמתים של H ואף קשת נוספת.ז"א שH תת
== ראו גם ==
|