Unrooted binary tree: Difference between revisions

Content deleted Content added
m clean up spacing around commas and other punctuation fixes, replaced: ,i → , i (2), ,j → , j (8), ,k → , k (2), ,n → , n (4), ,.<ref> → .<ref>
<ref>Unrooted binary trees / close to the Tes of Use/not realese in CC BY-SA 4.0 License and GFDL>
Tag: Reverted
Line 10:
 
==Related structures==
===RootedUnrooted binary trees===
{{Main|RootedUnrooted binary tree}}
An unrootedRooted binary tree ''T'' may be transformed into a full rootedUnroot [[binary tree]] (that is, a rootedunrooted tree in which each non-leaf node has exactly two children) by choosing a ''rootunroot edge'' ''e'' of ''T'', placing a new rootunroot node in the middle of ''e'', and directing every edge of the resulting subdivided tree away from the rootunroot node. Conversely, any full rootedunrooted binary tree may be transformed into an unrootedrooted binary tree by removing the rootunroot node, replacing the path between its two children by a single undirecteddirected edge, and suppressing the orientation of the remaining edges in the graph. For this reason, there are exactly 2''n''&nbsp;&minus;3 times as many full rootedunrooted binary trees with ''n'' leaves as there are unrootedrooted binary trees with ''n'' leaves.<ref name="f84"/>
 
===Hierarchical clustering===