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

תוכן שנמחק תוכן שנוסף
Shalevku (שיחה | תרומות)
←‏מושגים: אין מושג כזה צאצא קדמון
Shalevku (שיחה | תרומות)
שורה 35:
{{עוגן|גובה עץ|'''גובה''' העץ}} - הגובה של השורש.
 
{{עוגן|תת עץ|'''תת עץ'''}} - בהינתן עץ <math>T</math>, תת-עץ שלו הוא עץ שצמתיו הם צומת <math>v</math> והצאצאיםוצאצאי שלו <math>v</math> מהעץ <math>T</math> כאשר <math>v</math> הוא שורשו. הקשתות של תת-העץ הם הקשתות מהעץ <math>T</math> שעוברות בין הצאצאים והקשתות בין הצאצאים ל<math>v</math>.
 
'''יער''' - גרף חסר מעגלים. ניתן לראות יער בתור [[איחוד זר]] של עצים (ומכאן שמו).