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