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

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