|
||||
|
||||
אאל"ט, בעץ סופי ההגדרה פשוטה: ענף הוא מסלול משורש העץ אל אחד העלים (יש רק אחד כזה לכל עלה). באופן כללי (ואם הבנתי נכון) אז ענף של עץ הוא שרשרת שבה יש את השורש, את אחד הבנים של השורש (נסמנו X1), את אחד הבנים של X1 (נסמנו X2) וכן הלאה... |
|
||||
|
||||
זה נכון אם מדובר בעץ אינסופי "רגיל", כזה שהגובה שלו הוא א0. עץ כללי מוגדר להיות יחס סדר חלקי כך שלכל איבר קבוצת האיבר הקטנים ממנו סדורה היטב (ביחס לסדר המדובר). ענף מוגדר אז בתור שרשרת מקסימלית. |
|
||||
|
||||
תודה. |
חזרה לעמוד הראשי | המאמר המלא |
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש | © כל הזכויות שמורות |