Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Centered_tree> ?p ?o }
Showing triples 1 to 40 of
40
with 100 triples 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 wikiPageLength "1816".
- Centered_tree wikiPageOutDegree "7".
- Centered_tree wikiPageRevisionID "664273259".
- Centered_tree wikiPageWikiLink Category:Trees_(graph_theory).
- Centered_tree wikiPageWikiLink Crelles_Journal.
- Centered_tree wikiPageWikiLink Distance_(graph_theory).
- Centered_tree wikiPageWikiLink Graph_center.
- Centered_tree wikiPageWikiLink Journal_für_die_reine_und_angewandte_Mathematik.
- Centered_tree wikiPageWikiLink The_Art_of_Computer_Programming.
- Centered_tree wikiPageWikiLink Tree_(graph_theory).
- Centered_tree wikiPageWikiLink File:Centered_tree.gif.
- Centered_tree wikiPageWikiLinkText "Centered tree".
- Centered_tree wikiPageWikiLinkText "bicentered".
- Centered_tree wikiPageWikiLinkText "centered tree".
- Centered_tree wikiPageWikiLinkText "centered".
- 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 wikiPageUsesTemplate Template:Cite_book.
- Centered_tree wikiPageUsesTemplate Template:Cite_journal.
- Centered_tree wikiPageUsesTemplate Template:Harvtxt.
- Centered_tree wikiPageUsesTemplate Template:MathWorld.
- Centered_tree wikiPageUsesTemplate Template:Topology-stub.
- Centered_tree subject Category:Trees_(graph_theory).
- Centered_tree hypernym Tree.
- Centered_tree type Plant.
- 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=664273259.
- Centered_tree depiction Centered_tree.gif.
- Centered_tree isPrimaryTopicOf Centered_tree.