ویژگی درخت

هر درخت یک گراف دو بخشی(bipartite graph) و یک گراف میانه (Median graph) است. هر درخت با تعداد شمارا رأس یک گراف مسطح است.

هر درخت با$2$ ≤ $n$حداقل $2$ برگ ( یا رأس با درجه $1$)دارد. حداقل تعداد برگ مربوط به گراف مسیر (Path graph) و حداکثر تعداد برگ (n - 1) مربوط به گراف ستاره‌ای است.

دو سر هر طولانی ترین مسیر در درخت برگ است.

هر یال درخت یک یال برشی است.

در هر درختی که ماکزیمم درجه آن $Δ$ باشد ، تعداد برگ های آن حداقل $Δ$ است.

در درخت ها اگر یک یال به آن ها اضافه شود ، حتما یک مدار ساده در آن بوجود می‌آید.

هر دو راسی در درخت با یک مسیر سادهٔ یکتا به هم وصل می‌شوند.