גרף (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ ←ראו גם: קישורים פנימיים |
←תת גרף: מעבר לכתיבה מתמטית + מחיקת משפט מטעה/לא מוגדר היטב |
||
שורה 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>.
תת גרף <math>H</math> של גרף <math>G</math> הוא '''תת גרף מושרה''' אם לכל זוג של צמתים <math>x</math> ו-<math>y</math> ב-<math>H</math>, {{כ}}<math>xy</math> היא קשת של <math>H</math> [[אם ורק אם]] היא קשת של <math>G</math>. במילים אחרות, <math>H</math> הוא תת-גרף מושרה של <math>G</math> אם הוא מכיל את כל הקשתות של <math>G</math> המתאימות לצמתים של <math>H</math>
== ראו גם ==
| |||