עץ (תורת הגרפים) – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
←‏עץ בינארי: clean up, replaced: <u> ← ''', </u> ← ''' באמצעות AWB
שורה 46:
=== עץ בינארי ===
{{ערך מורחב|עץ בינארי}}
עץ ייקרא '''[[עץ בינארי]]''' אם הוא מקיים את <u>'''כל</u>''' התכונות הבאות:
* העץ [[גרף מכוון|מכוון]].
* [[דרגת יציאה|דרגת היציאה]] של כל קודקוד בעץ היא לכל היותר 2 (במילים אחרות: לכל צומת יש לא יותר משני צאצאים - צמתים שיש קשת ממנו אליהם).