A subset of a tree is a branch if is a maximal linearly ordered subset of . That is:
is a linear ordering of
If then is not linearly ordered by .
This is the same as the intuitive conception of a branch: it is a set of nodes starting at the root and going all the way to the tip (in infinite sets the conception is more complicated, since there may not be a tip, but the idea is the same). Since branches are maximal there is no way to add an element to a branch and have it remain a branch.
|Date of creation||2013-03-22 12:52:22|
|Last modified on||2013-03-22 12:52:22|
|Last modified by||Henry (455)|