Centered tree

Centered tree


right|frame|On the left a centered tree, on the right a bicentered one.The numbers shows the node's eccentricity.

In mathematics, a centered tree is a tree with only one center, and a bicentered tree is a tree with two centers. Any tree is either centered or bicentered.

Given a graph, the eccentricity of a vertex "v" is defined as the greatest distance from "v" to any other vertex. A center of a graph is a vertex with minimal eccentricity. A graph can have an arbitrary number of centers. For trees, however, there are only two possibilities:
# The tree has precisely one center (centered trees).
# The tree has precisely two centers (bicentered trees). In this case, the centers are always adjacent.

External links

*
*


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Tree sitting — is a form of environmentalist civil disobedience in which a protester sits in a tree, usually on a small platform built for the purpose, to protect it from being cut down (speculating that loggers will not endanger human lives by cutting an… …   Wikipedia

  • Tree of life (disambiguation) — The Tree of Life or tree of life may refer to:Concepts religion* Tree of life, a metaphor for common descent, and a motif in various world theologies and philosophies. It is closely related to the concept of the world tree. * Tree of Life (Judeo… …   Wikipedia

  • Interval tree — In computer science, an interval tree, also called a segment tree or segtree, is an ordered tree data structure to hold intervals. Specifically, it allows one to efficiently find all intervals that overlap with any given interval or point. It is… …   Wikipedia

  • One Tree Hill (TV series) — One Tree Hill Intertitle, seasons 1–4; 8 Genre Drama, Sports Format Teen drama …   Wikipedia

  • List of Happy Tree Friends characters — This is a list of fictional characters from Happy Tree Friends. There are 22 main characters, and some other supporting characters. To celebrate the 10th anniversary of the series in 2010, the creators of Happy Tree Friends announced that there… …   Wikipedia

  • The Education of Little Tree — is a memoir style fictional novel written under the pseudonym Forrest Carter by Asa Earl Carter. Since its first publication by Delacorte Press in 1976, the book has been the subject of acclaim. Many people have been drawn to its message of… …   Wikipedia

  • Decca tree — The Decca Tree layout had no fixed measures. The Decca Tree is a spaced microphone array most commonly used for orchestral recording. It was originally developed as a sort of stereo A–B recording method adding a center fill. It is the most… …   Wikipedia

  • The Great Tree (video game) — Infobox VG title = The Great Tree developer = Reflexive Entertainment publisher = Reflexive Entertainment released = December, 2007 (PC) genre = Collecting modes = Single player ratings = ESRB: Everyone (E) platforms = PC media = DownloadThe… …   Wikipedia

  • The Old Dead Tree — Origin Paris, France Genres Progressive death metal Gothic metal Alternative metal Years active 1997–2009 Labels S …   Wikipedia

  • The Rowan Tree Church — is a Wiccan organization, legally incorporated in 1979. It is an Earth focused network of Members dedicated to the study and practice of the Wiccan Tradition known as Lothloriën. Originally centered in Minneapolis beginning in the late 1970s, its …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”