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