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

{{עוגן|עץ מושרש|'''עץ מושרש'''}} - עץ שקיים בו שורש.

 

 

{{עוגן|אב|'''אב'''}} '''ו'''{{עוגן|בן|'''בן'''}} - צומת <math>v</math> הוא האב של <math>w</math> וw הוא הבן של <math>v</math> [[אם ורק אם]] ישנה קשת ביניהם ומספר הקשתות [[מסלול (תורת הגרפים)|במסלול]] בין <math>v</math> לשורש הוא קטן יותר (באחד), מהעומק של <math>w</math>.

{{עוגן|אב קדמון|'''אב קדמון'''}} '''ו'''{{עוגן|צאצא|'''צאצא'''}} - צומת <math>v</math> הוא האב הקדמון של <math>w</math> ו-<math>w</math> הוא הצאצא של <math>v</math> אם ורק אם <math>w</math> הוא הבן של <math>v</math> או ש-<math>w</math> הוא בן של צאצא קדמון של <math>v</math>.

 

 

 

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