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

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

 

 

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