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

* {{עוגן|גובה עץ|'''גובה''' העץ}} - מספר הקשתות בין השורש לבין העלה שנמצא במסלול הארוך ביותר.

* {{עוגן|תת עץ|'''תת עץ'''}} - בהינתן עץ <math>T</math>, תת-עץ שלו הוא עץ שצמתיו הם צומת <math>v</math> וצאצאי <math>v</math> מהעץ <math>T</math> כאשר <math>v</math> הוא שורשו. הקשתות של תת-העץ הם הקשתות מהעץ <math>T</math> שעוברות בין הצאצאים והקשתות בין הצאצאים ל<math>v</math>.

* '''[[עץ פורש]]''' עץ המוכל בגרף <math>G</math> וכולל את כל הצמתים שלו.