árbol centrado

En matemáticas discretas, un árbol centrado es un árbol con un solo centro , y un árbol bicéntrico es un árbol con dos centros.

Dado un gráfico, la excentricidad de un vértice v se define como la mayor distancia de v a cualquier otro vértice (ver la distancia en la teoría de grafos ). Un centro de un gráfico es un vértice con mínima excentricidad. Un gráfico puede tener un número arbitrario de centros. Sin embargo, Jordan (1869) ha demostrado que para los árboles solo hay dos posibilidades:

A la izquierda un árbol centrado, a la derecha uno bicéntrico. Los números muestran la excentricidad de cada nodo.