עץ (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ בוט החלפות: בהינתן |
|||
שורה 54:
'''[[עץ פילוגנטי]]''' (מופשט) הוא עץ בינארי בעל שורש, שהקשתות שלו ממושקלות. עצים כאלה משמשים למידול תהליכים אבולוציוניים, כגון ההתפצלות ה[[פילוגנטיקה|פילוגנטית]] של בעלי החיים, מיקרו-אבולוציה של נגיפי שפעת, כתבי יד המועתקים זה מזה עם שגיאות, וכדומה.
הבעיה המרכזית בנושא היא שחזור העץ ממידע על העלים שלו. ארכי הקשתות של העץ מגדירים מטריקה על קבוצת העלים שלו.
==ראו גם==
|