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

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