עץ (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
שיניתי את המונח "בנים" ל"ילדים", בהתאם למונח באנגלית: parent - child ולא father - son תגיות: שוחזרה עריכה ממכשיר נייד עריכה דרך האתר הנייד |
ביטול גרסה: השימוש בעברית גובר על התרגו |
||
שורה 2:
ב[[תורת הגרפים]], '''עץ''' הוא [[גרף (תורת הגרפים)|גרף]] [[גרף קשיר|קשיר]] ללא [[מעגל (תורת הגרפים)|מעגלים]]. מלבד התפקיד של עצים בתורת הגרפים, כגרפים הקשירים המינימליים, ובטופולוגיה כמודל ל[[מרחב היפרבולי]], עצים הנושאים מידע נוסף מהווים משפחה חשובה של [[מבנה נתונים|מבני נתונים]].
לעץ יש "ענפים" – קשתות הגרף, ו"עלים" - הצמתים הקיצוניים. עץ שבו בוחרים ומסמנים את אחד הקודקודים נקרא '''עץ עם שורש'''{{הערה|הבחירה שרירותית. אפשר לבחור כל אחד מהקודקודים כשורש.}}, ואז אפשר לראות אותו כצומח ועולה מן השורש הזה, כמו [[אילן יוחסין]] - לכל קודקוד פרט לשורש יש "הורה" (הקודקוד שבא מיד לפניו בדרך מן השורש) ו"
==הגדרות שקולות==
| |||