עץ (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ ←מושגים |
צומת זה זכר |
||
שורה 18:
== מושגים ==
{{עוגן|שורש|'''שורש'''}} - צומת
{{עוגן|עץ מושרש|'''עץ מושרש'''}} - עץ שקיים בו שורש.
שורה 24:
{{עוגן|עומק|'''עומק''' של צומת}} - מספר הקשתות במסלול בין השורש לצומת.
{{עוגן|אב|'''אב'''}} '''ו'''{{עוגן|בן|'''בן'''}} - צומת <math>v</math> הוא האב של <math>w</math> וw הוא הבן
{{עוגן|עלה|'''עלה'''}} - צומת שאין
{{עוגן|קודקוד פנימי|'''קודקוד פנימי'''}} - צומת שיש לו בנים.
{{עוגן|אב קדמון|'''אב קדמון'''}} '''ו'''{{עוגן|צאצא|'''צאצא'''}} - צומת <math>v</math> הוא האב הקדמון של <math>w</math> ו-<math>w</math> הוא הצאצא
{{עוגן|גובה|'''גובה''' של צומת}} - המספר הגבוה ביותר של קשתות במסלול מבין המסלולים שעוברים בין הצומת לכל אחד מהצאצאים
{{עוגן|גובה עץ|'''גובה''' העץ}} - הגובה של השורש.
|