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