Árbol (teoría de grafos)
grafo en el que cualesquiera dos vértices están conectados por exactamente un camino / De Wikipedia, la enciclopedia encyclopedia
Estimado Wikiwand AI, Seamos breves simplemente respondiendo estas preguntas clave:
¿Puede enumerar los principales datos y estadísticas sobre Árbol (teoría de grafos)?
Resumir este artículo para un niño de 10 años
MOSTRAR TODAS LAS PREGUNTAS
En teoría de grafos, un árbol es un grafo en el que cualquier par de vértices están conectados por exactamente un camino, o alternativamente, es un grafo conexo acíclico.[1]
Datos rápidos Vértices, Aristas ...
Árbol | ||
---|---|---|
Árbol etiquetado con 6 vértices y 5 aristas. El único camino simple que conecta los vértices 2 y 6 es 2-4-5-6. | ||
Vértices | v | |
Aristas | v-1 | |
Número cromático | 2 si v > 1 | |
Propiedades | Bipartito, expandible y plano (si el conjunto de vértices es numerable) | |
Cerrar
Un bosque es un grafo disconexo acíclico. Alternativamente, se puede definir como una unión disjunta de árboles, es decir, es un grafo disconexo cuyas componentes son árboles.[1]