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

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