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

הבעיה המרכזית בנושא היא שחזור העץ ממידע על העלים שלו. ארכי הקשתות של העץ מגדירים מטריקה על קבוצת העלים שלו. בהינתן [[מטריקה]] על העליםקבוצת קודקודים, '''תנאי ארבעת הקודקודים''' ([http://homepages.inf.ed.ac.uk/opb/homepagefiles/phylogeny-scans/metricproperties.pdf Buneman, 1974]) הוא תנאי הכרחי ומספיק לכך שהמטריקה ניתנת למימוש על ידי עץ פילוגנטי שאלו הם עליו: נדרש כי לכל ארבעה עליםקודקודים i,j,k,l, מבין שלושת הסכומים <math>d(i,j)+d(k,l)</math>, <math>d(i,k)+d(j,l)</math> ו-<math>d(i,l)+d(j,k)</math>, המקסימום מתקבל לפחות פעמיים.