גרף (תורת הגרפים) – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
JAnDbot (שיחה | תרומות)
מ r2.7.2) (בוט מוסיף: hy:Գրաֆներ
שורה 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 תת גרף מושרה של G אם ורק אם הוא מוכל ממש בG.
 
== ראו גם ==