TOPICS
Search

Tree Metric


A tree metric on a finite set X is a metric obtained by labeling the leaves of an edge-weighted tree by the elements of X and defining d(x,y) to be the sum of the edge weights along the unique path between the leaves x and y.

A finite metric is a tree metric iff it satisfies the four-point condition. The representing tree is unique after suppressing unlabeled vertices of degree 2 and requiring its internal edge weights to be positive. Tree metrics are used in the study of phylogenetic trees and distance matrices.


See also

Distance Matrix, Four-Point Condition, Metric, Phylogenetic Tree, Tree

Explore with Wolfram|Alpha

References

Buneman, P. "The Recovery of Trees from Measures of Dissimilarity." In Mathematics in the Archaeological and Historical Sciences (Eds. F. R. Hodson, D. G. Kendall, and P. Tautu). Edinburgh, Scotland: Edinburgh University Press, pp. 387-395, 1971.Semple, C. and Steel, M. Phylogenetics. Oxford, England: Oxford University Press, 2003.

Cite this as:

Weisstein, Eric W. "Tree Metric." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/TreeMetric.html

Subject classifications