בתשובה לאורי גוראל גורביץ', 11/09/05 13:40
עוד משהו על סוסלין 329044
גדי אלכסנדרוביץ' • בתשובה לאורי גוראל גורביץ' יום א', 11/9/2005, 13:54
מרתק.

מה ההבדל בין שרשרת וענף? איך אתה מגדיר ענף? אני לא מכיר "ענף" אלא רק "תת עץ" והוא בבירור לא שרשרת, אבל כמובן שכל שרשרת מוכלת בתת עץ כלשהו.
עוד משהו על סוסלין 329080
אביב י. • בתשובה לגדי אלכסנדרוביץ' יום א', 11/9/2005, 15:48
אאל"ט, בעץ סופי ההגדרה פשוטה: ענף הוא מסלול משורש העץ אל אחד העלים (יש רק אחד כזה לכל עלה).

באופן כללי (ואם הבנתי נכון) אז ענף של עץ הוא שרשרת שבה יש את השורש, את אחד הבנים של השורש (נסמנו X1), את אחד הבנים של X1 (נסמנו X2) וכן הלאה...
עוד משהו על סוסלין 329121
אורי גוראל גורביץ' • בתשובה לאביב י. יום א', 11/9/2005, 17:09
זה נכון אם מדובר בעץ אינסופי "רגיל", כזה שהגובה שלו הוא א0. עץ כללי מוגדר להיות יחס סדר חלקי כך שלכל איבר קבוצת האיבר הקטנים ממנו סדורה היטב (ביחס לסדר המדובר). ענף מוגדר אז בתור שרשרת מקסימלית.
עוד משהו על סוסלין 329126
אביב י. • בתשובה לאורי גוראל גורביץ' יום א', 11/9/2005, 17:22
תודה.
עוד משהו על סוסלין 329117
אורי גוראל גורביץ' • בתשובה לגדי אלכסנדרוביץ' יום א', 11/9/2005, 17:05
הדרך הפשוטה ביותר היא להגדיר ענף בתור שרשרת מקסימלית.
חזרה לעמוד הראשי המאמר המלא
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
האייל הקורא RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש © כל הזכויות שמורות