Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Centered_tree> ?p ?o. }
Showing items 1 to 19 of
19
with 100 items per page.
- Centered_tree abstract "In discrete mathematics, a centered tree is a tree with only one center, and a bicentered tree is a tree with two centers.Given a graph, the eccentricity of a vertex v is defined as the greatest distance from v to any other vertex. A center (also: centroid)of a graph is a vertex with minimal eccentricity. A graph can have an arbitrary number of centers. However, Jordan (1869) has proved that for trees, 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 two centers are adjacent.A proof of this fact is given, for example, by Knuth.".
- Centered_tree thumbnail Centered_tree.gif?width=300.
- Centered_tree wikiPageExternalLink purl?GDZPPN002153998.
- Centered_tree wikiPageID "4557120".
- Centered_tree wikiPageRevisionID "514340664".
- Centered_tree hasPhotoCollection Centered_tree.
- Centered_tree title "Bicentered Tree".
- Centered_tree title "Centered Tree".
- Centered_tree urlname "BicenteredTree".
- Centered_tree urlname "CenteredTree".
- Centered_tree subject Category:Trees_(graph_theory).
- Centered_tree comment "In discrete mathematics, a centered tree is a tree with only one center, and a bicentered tree is a tree with two centers.Given a graph, the eccentricity of a vertex v is defined as the greatest distance from v to any other vertex. A center (also: centroid)of a graph is a vertex with minimal eccentricity. A graph can have an arbitrary number of centers. However, Jordan (1869) has proved that for trees, there are only two possibilities: The tree has precisely one center (centered trees).".
- Centered_tree label "Centered tree".
- Centered_tree sameAs m.0c8rjx.
- Centered_tree sameAs Q5060034.
- Centered_tree sameAs Q5060034.
- Centered_tree wasDerivedFrom Centered_tree?oldid=514340664.
- Centered_tree depiction Centered_tree.gif.
- Centered_tree isPrimaryTopicOf Centered_tree.
