Centered tree
id:
centered-tree-259-10733551
title:
Centered tree
text:
In the mathematical subfield of graph theory, 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 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.
The tree has precis
brand slug:
wiki
category slug:
encyclopedia
description:
Tree graph with 1 or 2 centers
original url:
https://en.wikipedia.org/wiki/Centered_tree
date created:
date modified:
2024-04-21T23:25:14Z
main entity:
{"identifier":"Q5060034","url":"https://www.wikidata.org/entity/Q5060034"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/c/c5/Centered_tree.gif","width":319,"height":152}
fields total:
13
integrity:
15