File:Tree_graph.svg · Wikimedia Commons · See Wikimedia Commons
árbol
Sign in to saveAlso known as tree graph
grafo en el que cualesquiera dos vértices están conectados por exactamente un camino
Key facts
- Vertices
- v
- Edges
- v − 1
- Chromatic number
- 2 if v > 1
via Wikipedia infobox
Article · Español
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. 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.
Abstract from DBpedia / Wikipedia · CC BY-SA