גרף (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ ←סוגי גרפים: העברת מושג לשמו המקובל יותר |
הגדרת סדרת הדרגות של גרף |
||
שורה 26:
תת גרף <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> ולא מכיל אף קשת נוספת.
== סדרת הדרגות ==
'''סדרת הדרגות''' של גרף <math>G=\left(V, E\right)</math> עם <math>n</math> צמתים <math>v_1,...,v_n</math> היא הסדרה <math>\left(d(v_1),...,d(v_n)\right)</math> כאשר <math>d(v_i)</math> היא הדרגה של צומת <math>v_i</math>.
== ראו גם ==
| |||