{
  "id": "enwiki-001254771184",
  "slug": "centered-tree",
  "title": "Centered tree",
  "qid": "",
  "lead": "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 is defined as the greatest distance from 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, 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 Harary.",
  "body": "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 is defined as the greatest distance from 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, 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 Harary. ==Notes== ==References== ==External links==",
  "categories": [
    "22915279",
    "22961512",
    "23468805",
    "23603337",
    "26220375",
    "28924286",
    "29176683",
    "30525120",
    "68328988"
  ],
  "license": "CC BY-SA 4.0",
  "source_uri": "https://en.wikipedia.org/w/index.php?oldid=1254771184",
  "content_hash": "",
  "created_at": null,
  "updated_at": 1730474529.0,
  "claims": [],
  "contradictions": [],
  "confidence": 0.6,
  "csl": {
    "id": "enwiki-001254771184",
    "type": "webpage",
    "title": "Centered tree",
    "author": [
      {
        "family": "Anticloud FZ LLE",
        "literal": "Anticloud FZ LLE"
      }
    ],
    "container-title": "encyclopegia.org",
    "publisher": "Anticloud FZ LLE",
    "publisher-place": "Dubai, United Arab Emirates",
    "URL": "https://encyclopegia.org/a/centered-tree",
    "issued": {
      "date-parts": [
        [
          2026,
          11,
          20
        ]
      ]
    },
    "accessed": {
      "date-parts": [
        [
          2026,
          11,
          20
        ]
      ]
    },
    "license": "CC BY-SA 4.0",
    "DOI": "eo1:enwiki-001254771184",
    "isBasedOn": "https://en.wikipedia.org/w/index.php?oldid=1254771184",
    "note": "Immutable snapshot enwiki-001254771184"
  }
}